coisini002 2023-01-15 16:04 采纳率: 52.3%
浏览 55
已结题

对有18个元素的有序表作折半查找,则查找A[3]的比较序列的下标

问题遇到的现象和发生背景

这个怎么选择D选项
18个元素，下标从0开始算啊，然后折半就是（0+17）/ 2=8，下标从8开始啊，还是说下标从1开始的？？

img

遇到的现象和发生背景，请写出第一个错误信息
用代码块功能插入代码，请勿粘贴截图。 不用代码块回答率下降 50%
运行结果及详细报错内容
我的解答思路和尝试过的方法，不写自己思路的，回答率下降 60%
我想要达到的结果，如果你需要快速回答，请尝试 “付费悬赏”
  • 写回答

2条回答 默认 最新

  • 谛凌 2023-01-15 16:22
    关注

    从答案逆推的话，应该就是下标从1开始
    当然也有另一种可能，就是它求mid的时候是向上取整
    所以17/2向上取整为9
    反正这个题肯定不是从0开始并且向下取整

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

问题事件

  • 已结题 （查看结题原因） 1月15日
  • 已采纳回答 1月15日
  • 创建了问题 1月15日