二分查找

来源:互联网 发布:windows10切换苹果mac 编辑:程序博客网 时间:2024/06/05 13:22

设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。

A. log2n+1          B. log2n-1          C. log2n         D.log2(n+1)

5.设有序表中有1000个元素,则用二分查找查找元素X最多需要比较( )次。

A.25                B. 10             C.7            D. 1


先求log2n向下取整,在加1

原创粉丝点击