对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为()。
第1题:
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
A.5
B.4
C.3
D.2
A.
B.
C.
D.
第2题:
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为______的值除以8。
A.17
B.19
C.21
D.20
第3题:
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
A.5
B.4
C.3
D.2
第4题:
对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()
第5题:
对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,则查找元素26的比较次数是()。
A6
B4
C5
D3
第6题:
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______除以8的值。
A.17
B.19
C.21
D.20
第7题:
● 对于长度为 11 的顺序存储的有序表,若采用折半查找(向下取整) ,则找到第 5个元素需要与表中的 (39) 个元素进行比较操作(包括与第 5 个元素的比较) 。
(39)
A. 5
B. 4
C. 3
D. 2
第8题:
A.15/7
B.17/7
C.18/7
D.19/7
第9题:
下面关于折半查找法的叙述中,正确的是()。
第10题:
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为()的9分之一。