单选题
下列叙述中正确的是( )。
A、
所谓有序表是指在顺序存储空间内连续存放的元素序列
B、
有序表只能顺序存储在连续的存储空间内
C、
有序表可以用链接存储方式存储在不连续的存储空间内
D、
任何存储方式的有序表均能采用二分法进行查找
【正确答案】
C
【答案解析】
AB两项错误,“有序”是特指元素按非递减排列,相邻两项可以相等,可以顺序存储也可以链式存储。D项错误,二分法查找只适用于顺序存储的有序线性表。
提交答案
关闭