问题
单项选择题
在平衡二叉排序树上进行查找时，其时间复杂度为（）。
A．O(log2n+1)
B．O(log2n)
C．O(log2n-1)
D．log22n
答案
参考答案：B
解析：
此题是考查二叉树的查找效率问题。这是二叉树的基本查找问题，因为是平衡二叉树，其时间复杂度即为树的高，所以为log2n。
搜题请搜索小程序“爱下问搜题”
在平衡二叉排序树上进行查找时，其时间复杂度为（）。
A．O(log2n+1)
B．O(log2n)
C．O(log2n-1)
D．log22n
参考答案：B
解析：
此题是考查二叉树的查找效率问题。这是二叉树的基本查找问题，因为是平衡二叉树，其时间复杂度即为树的高，所以为log2n。