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

分类: 2019信息技术大赛题库_1 发布时间: 2023-12-01 12:13 浏览量: 0

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

A.log2n+1

B.log2n-1

C.log2n

D.log2(n+1)

正确答案是D