单选题
在线性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应
(54)
。
A、
数据元素按值有序
B、
采用顺序存储结构
C、
据元素按值有序,并且采用顺序存储结构
D、
据元素按值有序,并且采用链式存储结构
【正确答案】
C
【答案解析】
[解析] 只有当线性表中数据元素按值大小有序排列,并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列,但采用的不是顺序存储结构(如链式),仍然不能够采用折半查找方法。本题应选C。
提交答案
关闭