【二分查找】数据结构请教一道题关于二分查找(折半查找)的...
答案:2 悬赏:50 手机版
解决时间 2021-02-03 10:10
- 提问者网友：几叶到寒
- 2021-02-03 04:53
【二分查找】数据结构请教一道题关于二分查找(折半查找)的...
最佳答案
- 五星知识达人网友：街头电车
- 2021-02-03 05:36
【答案】 可以设这九个数依次为1-2-3-4-5-6-7-8-9,那么按照二分查找：第一次应该找到的是[1+9]/2=5（这就是说数字5搜索的长度为1）；第二次可以找到2个数字是[1+5]/2=3或[5+9]/2=7（3和7的搜索长度为2）；……第三次可以找到4个数字是2、4、6、8；第四次可以找到2个数字是1、9；因此将以上九个数字的搜索长度相加可以得到：1+2*2+3*4+2*4=1+4+12+8=25 即可选出答案C祝你学习愉快,考研顺利!加油!
全部回答
- 1楼网友：千杯敬自由
- 2021-02-03 06:08
这下我知道了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯