早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
在平衡二叉排序树上进行查找时,其时间复杂度为(52)。A.O(log2n＋1)B.O(log2n)C.O(log2n－1)D.log22n
题目
在平衡二叉排序树上进行查找时，其时间复杂度为(52)。
A．O(log2n+1)
B．O(log2n)
C．O(log2n-1)
D．log22n
参考答案
正确答案：B
解析：此题是考查二叉树的查找效率问题。这是二叉树的基本查找问题，因为是平衡二叉树，其时间复杂度即为树的高，所以为log2n。
解析：此题是考查二叉树的查找效率问题。这是二叉树的基本查找问题，因为是平衡二叉树，其时间复杂度即为树的高，所以为log2n。
看了在平衡二叉排序树上进行查找时,...的网友还看了以下：
几道分式题目已知Y=6-4x分之x^2,X取哪些值时：(1)Y的值是正数,2,Y的值是负数,3,分 数学 2020-05-14 …
阅读下列材料，回答问题。材料一：天津海滨平原在两种方案下海平面上升的高度（米）海平面上升方案上升0 语文 2020-05-16 …
小强和爸爸爬山,上山用了三小时,沿路返回用了三分之八小时.上山1小时行了全程的几分之几?下山1小时 数学 2020-05-24 …
5,今年某山区发洪水,当时测得一河床的水从洪水暴发开始每小时上涨1倍,10小时涨满河床,为了群众的 数学 2020-06-05 …
a为正数时a^2+1／a^2＞=a+1／a.为什么~谢啦还有一个（根号下a+3）-（根号下a+1） 其他 2020-06-10 …
求当x趋于1时sin^2(1-x)/(x-1)^2(x+2)的极限没有就不要写了 数学 2020-06-13 …
已知点(√2,2)在幂函数f(x)的图像上,{-2,1/4},在幂函数g(x)的图像上,问当X为和 数学 2020-06-27 …
跟圆周率有关的一个问题作圆的内接正n边形,当n取无穷大时,πr^2=1/2Sin(360/n)r^ 数学 2020-07-23 …
当0＜a＜1时,a^2-1＜0,当0＜a＜1时,a2-1＜0,请问这是怎么计算的? 数学 2020-07-25 …
2时：2/1日怎么算,谢谢x/3=2/1，怎么算，要过程，谢谢！ 数学 2020-07-30 …