对一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数是?答案是3次,但是,不是有一个公式说二分法不成功的话需要比较log2n+1（2为下标）次吗?那就是log2 10=(约等于)3,再加1就是4啊,为什么不是4次?

分类: 作业答案 • 2022-01-04 13:09:54

问题描述：

对一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数是?
答案是3次,但是,不是有一个公式说二分法不成功的话需要比较log2n+1（2为下标）次吗?那就是log2 10=(约等于)3,再加1就是4啊,为什么不是4次?

答

你画一个二叉排序树,一比就出来了.去找树的深度.