单项选择题

如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。

A．大于
B．小于
C．等于
D．无法确定
<上一题 目录 下一题>
热门 试题

单项选择题
用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )
A．O(n2)
B．O(nlog2n)
C．O(n)
D．O(log2n)
相关试题