问题
单项选择题
对线性表采用折半奁找法,该线性表必须( )。
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序
答案
参考答案:C
解析: 折半查找要求线性表本身有序,且不能采用链式存储结构。
对线性表采用折半奁找法,该线性表必须( )。
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序
参考答案:C
解析: 折半查找要求线性表本身有序,且不能采用链式存储结构。