A-A+

性表中采用折半查找法(二分查找法)查找一个数据元素 线性表应(54)。A.数据元素按值有序B

2022-08-06 02:30:27 问答库 阅读 174 次

问题详情

性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
A.数据元素按值有序
B.采用顺序存储结构
C.据元素按值有序,并且采用顺序存储结构
D.据元素按值有序,并且采用链式存储结构请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
解析:只有当线性表中数据元素按值大小有序排列,并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列,但采用的不是顺序存储结构(如链式),仍然不能够采用折半查找方法。本题应选C。

考点:元素,数据