问题
单项选择题
用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A．O(n2)
B．O(nlog2
C．O(
D．O(log2
答案
参考答案：D
解析：
二分查找对应的判定树为平衡树，其树的高度达到最小，因此其平均比较次数为O(log2n)。
搜题请搜索小程序“爱下问搜题”
用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A．O(n2)
B．O(nlog2
C．O(
D．O(log2
参考答案：D
解析：
二分查找对应的判定树为平衡树，其树的高度达到最小，因此其平均比较次数为O(log2n)。