网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93最少需要进行多少次比较()
A.2
B.3
C.4
D.5
参考答案
更多 “ 设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93最少需要进行多少次比较()A.2B.3C.4D.5 ” 相关考题
考题
【单选题】设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为()。A.1B.2C.3D.4
考题
4、按关键字进行查找。关于顺序查找法和二分查找法,下列说法正确的是()A.顺序查找法适用于关键字没有排序的记录序列,二分查找法只能用于关键字已排序的记录序列。B.二分查找法适用于关键字没有排序的记录序列,顺序查找法只能用于关键字已排序的记录序列。C.顺序查找法和二分查找法都适用于关键字没有排序的记录序列。D.顺序查找法和二分查找法都只能用于关键字已排序的记录序列。
考题
如果在关键字集合{23,15,26,19,8,5,13,47,39}上实现折半查找,需要从小到大排序关键字并顺序存储。设下标为0的位置不保存关键字,如果折半查找关键字26,请给出折半查找的次数及每次查到的关键字。
考题
对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18,需要进行的关键字的比较次数是() 次。(折半时,下标下取整)A.4B.3C.5D.2
热门标签
最新试卷