早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
在平衡二叉排序树上进行查找时,其时间复杂度为(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。
看了在平衡二叉排序树上进行查找时,...的网友还看了以下：
粗盐精制是为了出去粗盐中的MgCl2、CaCl2、Na2SO4及泥沙等杂质，为了保证杂质除得彻底， 化学 2020-05-13 …
13,24,35,(),52.找规律填写括号中的数字,别问我题出错了没有,题目就是这样的! 数学 2020-05-16 …
●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。(52) A.快 计算机类考试 2020-05-25 …
●标准访问控制列表以 (52) 作为判别条件(52) A.数据包的大小 B.数据包的源地址 C.数据 计算机类考试 2020-05-25 …
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。A.快速排序B.堆排序 计算机类考试 2020-05-26 …
72、64、58、54、52()找规律怎么做 数学 2020-06-14 …
4.东坡也曾长过杂树，为什么只有雪松能够生存下来？阅读提示:阅读第三自然段，找出具体描写雪松“本领 语文 2020-07-12 …
4.东坡也曾长过杂树，为什么只有雪松能够生存下来？阅读提示:阅读第三自然段，找出具体描写雪松“本领 其他 2020-07-12 …
25×52=1，25和52互为倒数．．（判断对错） 其他 2020-12-01 …
下列中心原子的杂化轨道类型和分子几何构型不正确的是（）A.PCl3中P原子sp3杂化，为三角锥形B. 化学 2020-12-25 …