网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
填空题
在关键字序列(7,10,12,18,28,36,45,92)中,用二分查找法查找关键字92,要比较()次才找到。
参考答案
参考解析
解析:
暂无解析
更多 “填空题在关键字序列(7,10,12,18,28,36,45,92)中,用二分查找法查找关键字92,要比较()次才找到。” 相关考题
考题
与其他查找方法相比,哈希查找法的特点是( )。A.通过关键字比较进行查找B.通过关键字计算记录存储地址进行查找C.通过关键字计算记录存储地址,并进行一定的比较进行查找D.通过分段进行逐个比较查找
考题
单选题某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。
在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。
空白(5)处应选择()A
快速分类法B
斐波那契查找法C
二分法D
顺序查找法
考题
填空题在有序表(9,10,14,18,23,27,30,32,42)中,用二分法查找关键字值32(成功),需做的关键字比较次数为();查找关键字值35(失败),需做的关键字比较次数为()
考题
填空题若有序表的关键字为1到25的整数,在此序列中利用二分查找法查找数字2,在查找过程中与数字2比较的数字依次为:()、2。
热门标签
最新试卷