一个超简单的问题~~~~~高手请进

来源：百度知道 编辑：UC知道 时间：2024/06/09 11:27:34
14.某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary search），在最坏的情况下，需检视（ ）个单元
A.1000 B.10 C.100 D.500
正确答案是b 为什么？？？？
解释~~~~~~~~~

因为2^9=512，不够检索完1000个，那么再来一次：2^10=1024，就够检索完1000个了。二分查找次数以2为基数，2的10次方为1024，完全可以查找到，所以最多只需要10次即可。
2的10次方为1024>1000
2的5次方为512<1000
你应该知道什么是2分法吧。就是折半查找。总是从他的2分之1比大小。
所以……

2的10次方为1024>1000
2的5次方为512<1000

你应该知道什么是2分法吧。就是折半查找。总是从他的2分之1比大小。
所以……

二分查找次数以2为基数，2的10次方为1024，完全可以查找到，所以最多只需要10次即可。

因为2^9=512，不够检索完1000个，那么再来一次：2^10=1024，就够检索完1000个了。

果然很简单。。让我的秘书来回答。。

500,250,125,64,32,16,8,4,2,1分了10次能知道了