首页 › 答案 › 题库 › 才高八斗

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

设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
A、log2+1
B、log2(n-1)
C、log2n
D、log2(n+1)
正确答案:A