题目内容
(请给出正确答案)
[主观题]
设查找表中有100个元素,如果用二分法查找方法查找数据元素X,则最多需要比较________次就可以断定
数据元素X是否在查找表中。
答案
查看答案
第1题
设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次比较。
A.1
B.2
C.3
D.4
第2题
已知一个有序表(0513192338495665758094),用二分法查找值为38的元素时,经过()次比较后查找成功。
A.1
B.2
C.3
D.4
第5题
二分法查找一个具有n个元素的有序表,其时间复杂度为()。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
第8题
设有序表为(21,22,23,24,25,26,27,28,29,30,31,32),元素的下标从0开始。
(1)说出有哪几个元素需要经过4次元素间的比较才能成功查到。
(2)画出对上述有序表进行折半查找所对应的判定树(树结点用数值表示)
(3)设查找元素为5,需要进行多少次元素间的比较才能确定不能查到。
(4)求在等概率条件下,成功查找的平均比较次数?
第10题
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数为【 】。