首页 > 试题广场 >

已知一个有序表（20,23,50,56,77,83,89,9

[单选题]
已知一个有序表（20,23,50,56,77,83,89,94,103,110），当二分查找值为23的元素时，查找成功时的比较次数为（） 
  • 2
  • 3
  • 4
  • 5
查看正确选项
添加回答
凉拌西瓜炒鸡腿头像 凉拌西瓜炒鸡腿
第一次left = 0, right = 9, mid = 4
第二次left = 0, right = 4, mid = 2，难道不是50吗？
发表于 2025-08-21 18:31:17 回复(2)
怎么办呢喜羊羊头像 怎么办呢喜羊羊
中间值不是我们要找的答案，那么Right=mid-1
发表于 2025-10-09 15:48:58 回复(0)
提交观点

问题信息

查找
来自：2024年秋招-蚂蚁集...
难度：
2条回答 451浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号