关于数据结构二分法查找的问题,这道题为什么选D不选C?
1个回答
展开全部
二分查找有不同的实现方法,但是按照通常的实现方法来看,应该选C
第一次L=1;R=18;MID=9;
第二次L=1;R=9;MID=5;
第三次L=1;R=5;MID=3;
然而这种方法理论上不是最优的。
但是如果考虑到第一次比较已知小于9则可将区间缩小为[1,8],这样比较理论上能够最小化查找次数
第一次L=1;R=18;MID=9;
第二次L=1;R=8;MID=4;
第三次L=1;R=4;MID=2;
第四次L=2;R=3;MID=3;
故选D
第一次L=1;R=18;MID=9;
第二次L=1;R=9;MID=5;
第三次L=1;R=5;MID=3;
然而这种方法理论上不是最优的。
但是如果考虑到第一次比较已知小于9则可将区间缩小为[1,8],这样比较理论上能够最小化查找次数
第一次L=1;R=18;MID=9;
第二次L=1;R=8;MID=4;
第三次L=1;R=4;MID=2;
第四次L=2;R=3;MID=3;
故选D
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询