问题
单项选择题
用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为( )。
A．O(n2)
B．O(nlog2n)
C．O(n)
D．O(1og2n)
答案
参考答案：D
搜题请搜索小程序“爱下问搜题”
用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为( )。
A．O(n2)
B．O(nlog2n)
C．O(n)
D．O(1og2n)
参考答案：D