网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在平衡二叉排序树上进行查找时，其时间复杂度为（ ）。
A.O（log2n+1）
B.O（log2n）
C.O（log2n-1）
D.log22n
B.O（log2n）
C.O（log2n-1）
D.log22n
参考答案
参考解析
解析：这是二叉树的基本查找问题，因为是平衡二叉树，其时间复杂度即为树的高，所以为log2n。
更多 “在平衡二叉排序树上进行查找时，其时间复杂度为（ ）。A.O（log2n+1） B.O（log2n） C.O（log2n-1） D.log22n” 相关考题
考题
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
考题
冒泡排序在最好情况下的时间复杂度为（ ）。A.O（1）
B.O（log2n）
C.O（n）
D.O（n2）
热门标签
最新试卷