更多“折半查找一个长度为56的有序表,若查找不成功,最少需要比较()次关键字。”相关的问题
第1题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案
第2题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案
第3题
在有序表(1,2,3,4,9,12,27,58)中折半查找19需要进行比较的关键字序列为_______。
A.4,12,27
B.4,12,9,27
C.4,12,9
D.4,9,12
点击查看答案
第4题
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是 ,查找失败时的平均查找长度是 。
A.37/12
B.62/13
C.39/12
D.49/13
点击查看答案
第5题
当n足够大时,在有序顺序表中进行折半查找,假设顺序表中每个元素的查找概率相同,则查找成功的平均查找长度为 。
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
点击查看答案
第6题
对于长度为n的有序表,按折半查找,在等概率情况下查找成功平均时间复杂度是()。
A.O(1)
B.O(㏒n)
C.O(n)
D.O(n㏒n)
点击查看答案
第7题
在n个关键字构成的有序顺序表中进行折半查找,最大比较次数是()。
A.向下取整(log2(n))
B.向上取整(log2(n))
C.向下取整(log2(n))+1
D.n
点击查看答案
第8题
在n个关键字构成的有序顺序表中进行折半查找,最大比较次数是()。
A.向下取整(log2(n))
B.向上取整(log2(n))
C.向下取整(log2(n))+1
D.n
点击查看答案
第10题
对表长为n的有序表进行折半查找,其判定树的高度为 。
A.lg(n+1)
B.lg(n+1)-1
C.lgn
D.lg(n-1)
点击查看答案