woshidcdcndsx 2022-08-22 19:09 采纳率: 33.3%
浏览 41
已结题

给定1000个大小有序且互不相同的数字，先要在序列中进行二分查找，请问最坏情况下，需要检索（ ）个元素？

给定1000个大小有序且互不相同的数字，先要在序列中进行二分查找，请问最坏情况下，需要检索（ ）个元素？

  • 写回答

3条回答 默认 最新

  • 雨下，听风 2022-08-22 19:28
    关注

    10次，因为2^10=1024，1024>1000，写作log2（1000）
    望采纳啊～

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

报告相同问题？

问题事件

  • 系统已结题 9月1日
  • 已采纳回答 8月24日
  • 创建了问题 8月22日

悬赏问题

  • ¥15 乌班图ip地址配置及远程SSH
  • ¥15 怎么让点阵屏显示静态爱心，用keiluVision5写出让点阵屏显示静态爱心的代码，越快越好
  • ¥15 PSPICE制作一个加法器
  • ¥15 javaweb项目无法正常跳转
  • ¥15 VMBox虚拟机无法访问
  • ¥15 skd显示找不到头文件
  • ¥15 机器视觉中图片中长度与真实长度的关系
  • ¥15 fastreport table 怎么只让每页的最下面和最顶部有横线
  • ¥15 java 的protected权限 ，问题在注释里
  • ¥15 这个是哪里有问题啊？