单选题
下列叙述中正确的是______。
A、
所谓有序表是指在顺序存储空间内连续存放的元素序列
B、
有序表只能顺序存储在连续的存储空间内
C、
有序表可以用链接存储方式存储在不连续的存储空间内
D、
任何存储方式的有序表均能采用二分法进行查找
【正确答案】
C
【答案解析】
[解析] “有序”是特指元素按非递减排列,即从小到大排列,但允许相邻元素相等,故A选项错误。有序表可以顺序存储也可以链式存储,故B选项错误。能使用二分法查找的线性表必须满足两个条件:用顺序存储结构;线性表是有序表,故D选项错误。故选择C选项。
提交答案
关闭