首页 > 试题广场 >

已知一个有序表(-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)
答案在说什么。。low=0, high=13是咋来的
发表于 2025-08-10 20:27:33 回复(1)