首页 > 试题广场 >

已知一个有序表（-10, -8, -6, -4, -2, 0

[单选题]
已知一个有序表（-10, -8, -6, -4, -2, 0, 2, 4, 6, 8, 10, 12, 14, 16），当进行在中间值位置向下取整的二分查找值为0的元素时，查找成功的比较次数为（ ） 
  • 1
  • 2
  • 3
  • 4
查看正确选项
添加回答
凉拌西瓜炒鸡腿头像 凉拌西瓜炒鸡腿
这种题赶紧取消吧，凭什么我一定要用闭区间的二分？ 如果用左闭右开的话，第一次[0, 14)找下标7，第二次[0, 7)找下标3，第三次[4, 7)找下标5，但是下标5的元素就是0，所以只用3次就可以找到了
发表于 2025-08-25 19:42:00 回复(2)
thatiscool头像 thatiscool
答案在说什么。。low=0, high=13是咋来的
发表于 2025-08-10 20:27:33 回复(1)
提交观点

问题信息

数组 复杂度 查找 递归
难度：
2条回答 376浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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