题目内容
(请给出正确答案)
[主观题]
在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()A.4B.5C.6D.7
在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()
A.4
B.5
C.6
D.7
答案
查看答案
在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()
A.4
B.5
C.6
D.7
第2题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A.0(n)
B.O(n2)
C.O(1092n)
D.O(nl092n)
第4题
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。
A.大于
B.小于
C.等于
D.无法确定
第5题
A.2
B.3
C.4
D.12
第6题
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
第8题
实现二分查找(折半查找)时,要求查找表()。
A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排列 C.双向链表存储,关键码无序排列 D.双向链表存储,关键码有序排列