问题 单项选择题

用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为( )。

A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(1og2n)

答案

参考答案:D

填空题
听力题