在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。
第1题:
设查找表为(50,60,75,85,96,98,105,110,120,130)
(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?
(2)为了折半查找元素95,经过多少次元素间的比较才能确定不能查到?
(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
第2题:
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
A.数据元素按值有序
B.采用顺序存储结构
C.据元素按值有序,并且采用顺序存储结构
D.据元素按值有序,并且采用链式存储结构
第3题:
A.用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找
B.用顺序查找法确定元素所在块,再用二分查找法在相应块中查找
C.用二分查找法确定元素所在块,再用顺序查找法在相应块中查找
D.用二分查找法确定元素所在块,再用二分查找法在相应块中查找
第4题:
第5题:
第6题:
● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。
(39)
第7题:
第8题:
对具有n个元素的有序序列进行二分查找时,(61)。
A.元素位置越靠近序列前端,查找该元素所需的比较次数越少
B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C.查找元素所需的比较次数与元素的位置无关
D.元素位置越靠近序列后端,查找该元素所需的比较次数越少
第9题:
第10题:
设有序列{10,12,15,19,22,25,100,130,150,200}画出对上述序列进行折半查找的判定树(以序列中的元素作为树的结点)。为了成功查找到100需要进行多少次元素间的比较?为了查找9,经过多少次元素间的比较可知道查找失败?
(1)
(2)4次;3次
略