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

对有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日

悬赏问题

  • ¥15 HFSS设计小型化180度耦合器
  • ¥15 使用CInternetSession，CHttpFile读取网页文件时有些电脑上会卡住怎么办？
  • ¥15 水下机器人的半物理仿真研究
  • ¥15 微服务假死，一段时间后自动恢复，如何排查处理
  • ¥50 webrtc-streamer TCP rtsp
  • ¥15 cplex运行后参数报错是为什么
  • ¥15 之前不小心删了pycharm的文件，后面重新安装之后软件打不开了
  • ¥15 vue3获取动态宽度，刷新后动态宽度值为0
  • ¥15 升腾威讯云桌面V2.0.0摄像头问题
  • ¥15 关于Python的会计设计