首页 > 试题广场 >

设一组初始记录关键字序列为(13，18，24，35，47，5

[单选题]

设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（）。

查看正确选项

Lance217

中间的50 ，然后右边剩余5个，刚好中间的就是90，所以2次

发表于 2020-03-20 06:32:39 回复(0)

自适应增强

第一次查找到50
第二次直接查到90
所以两次

发表于 2017-08-23 19:51:54 回复(0)

LQ_CZB

二分查找思想：

在有序表中取中间记录作为比较对象，若给定制与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区域进行查找；若给定值大于中间记录的关键字，则在中间记录的右半区域进行查找；

题中关键序列有11个数，故中间记录为第6个数，即50，因50<90，故在50的右半区域进行查找，同理可得，右半区域的中间记录为90，故需查找两次

发表于 2017-12-09 23:27:34 回复(0)

牛客818246740号

记得加一减一哈

发表于 2020-06-30 18:53:26 回复(0)

代代★风渊

二分查找，不用再加上当前中间节点

发表于 2020-08-10 11:27:14 回复(0)

迹忆

一共11个数，最大数组下标为10，首先10/2，和下标为5的比较，+1；不是，5+10/2=7，和下标为7的比较，不是；7+10/2=8，确定，所以应该是3次

发表于 2020-04-22 23:37:41 回复(2)

初木。

13 ---- 134 -->50 第一次

62 ---- 134 -->90 第二次

发表于 2019-08-20 09:53:12 回复(0)

提交观点

问题信息

查找

上传者：阿奻_

难度：

7条回答 111收藏 13525浏览

扫一扫，把题目装进口袋