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

对有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 基于单片机的靶位控制系统
  • ¥15 AT89C51控制8位八段数码管显示时钟。
  • ¥15 真我手机蓝牙传输进度消息被关闭了，怎么打开？(关键词-消息通知)
  • ¥15 下图接收小电路，谁知道原理
  • ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线，如何释放宽带全部速度
  • ¥30 关于#r语言#的问题：如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题
  • ¥15 matlab中使用gurobi时报错