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

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

A.log2n+1

B.log2n-1

C.log2n

D.log2(n+1)

正确答案是D