试题详情

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

Alog2n+1

Blog2n-1

Clog2n

Dlog2(n+1)