只要数据元素保持有序,则查找时就可以采用折半查找方法()
A.对
B.错
第1题:
● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。
(39)
第2题:
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
A.数据元素按值有序
B.采用顺序存储结构
C.据元素按值有序,并且采用顺序存储结构
D.据元素按值有序,并且采用链式存储结构
第3题:
采用折半查找法查找长度为n的有序顺序表,查找每个元素的数据比较次数()对应二叉判定树的高度(设高度≥2)。
A.小于
B.大于
C.等于
D.小于等于
第4题:
若在线性表中采用折半查找法查找元素,该线性表应该()。
A.元素按值有序
B.采用顺序存储结构
C.元素按值有序,且采用链式存储结构
D.元素按值有序,且采用顺序存储结构
第5题:
【单选题】折半查找算法能使用的前提是。
A.被查找数据元素个数是奇数
B.被查找数据元素个数是偶数
C.被查找数据元素是无序的
D.被查找数据元素是有序的