Question

数据结构 查找题目，求大神们相助，我跟答案不一样，但我不知道怎么回事？（问题在补充里）我真的没财富了

线性有序表（a1，a2，a3，…，a256)是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索几次？答案是8次，我想的是9次

Answer 1

本来就是8次啊，怎么会是9次？256一直除2 8次必出结果

追问

咦？好像不对吧。。。如果如你所说，那第二问“设有100个结点，用二分法查找时，最大比较次数是多少？”答案就是6啦~但是正确答案是7？

追答

我擦 100当然是7.
100/2 取50 一次
50/2 取25 二次
25/2 取13 三次
13/2 取7 四次
7/2 取 4 五次
4/2 取2 六次
2再来个二分必出结果 七次