这是一个包含15个元素的数组:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
假设我们正在对元素进行二进制搜索.通过检查数组中的两个或更少数字来指示将找到的任何元素.
我得到的是:因为我们正在进行二分搜索,所以通过一次比较找到的数字将是第7个元素= 7.对于两个比较,这导致数组的第二次划分.也就是说,找到的数字可以是3或11.
我是对还是不对?
最佳答案 你几乎是对的,第一个数字不是七而是八.
其他2将是4和12.
正确的答案是4,8,12
这是一个包含15个元素的数组:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
假设我们正在对元素进行二进制搜索.通过检查数组中的两个或更少数字来指示将找到的任何元素.
我得到的是:因为我们正在进行二分搜索,所以通过一次比较找到的数字将是第7个元素= 7.对于两个比较,这导致数组的第二次划分.也就是说,找到的数字可以是3或11.
我是对还是不对?
最佳答案 你几乎是对的,第一个数字不是七而是八.
其他2将是4和12.
正确的答案是4,8,12