第1题:
设查找表为(50,60,75,85,96,98,105,110,120,130)
(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?
(2)为了折半查找元素95,经过多少次元素间的比较才能确定不能查到?
(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
第2题:
● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。
(39)
第3题:
A、35/12
B、37/12
C、39/12
D、43/12
第4题:
对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()
第5题:
用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。
A4
B3
C5
D6
第6题:
A.15/7
B.17/7
C.18/7
D.19/7
第7题:
设在长度为20的有序表中进行二分查找,则比较一次查找成功的结点数有()个,比较两次查找成功有结点数有()个。
第8题:
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
A. 26/10
B. 29/10
C. 29/9
D. 31/10
第9题:
对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()
第10题:
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次;当使用监视哨时,若查找失败,则比较关键字的次数为()。