[单选题]

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

A．O（n2）

B．O（nlog2n）

C．O（n）

D．O（log2n）

参考答案与解析：

相关试题