早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

●在平衡二叉排序树上进行查找时,其时间复杂度为 (52) 。(52) A.O(log2n+1) B.O(log2n) C.O(log2n-

题目

●在平衡二叉排序树上进行查找时,其时间复杂度为 (52) 。

(52) A.O(log2n+1)

B.O(log2n)

C.O(log2n-1)

D.log22n

参考答案
正确答案:B
【解析】此题是考查二叉树的查找效率问题。这是二叉树的基本查找问题,因为是平衡二叉树,其时间复杂度即为树的高,所以为log2n。
看了●在平衡二叉排序树上进行查找时...的网友还看了以下:

有一支刻度均匀,但不准确的温度计.用它测冰水混合物的温度时,其示数为-2℃;用它测标准气压下沸水的 物理 2020-07-08 …

cad中度分秒的输入格式大神们帮帮忙4.在绘图时需要在命令行输入一个角度,当角度为30度40分50秒 其他 2020-11-07 …

下列说法中正确的是()A.物体有恒定速度时,其速率仍可能有变化B.物体的加速度不为零时,其速度可能为 物理 2020-12-22 …

下列说法中不正确的是()A.物体有恒定速率时,其速度仍可能有变化B.物体有恒定速度时,其速率仍可能有 物理 2020-12-22 …

下列说法中正确的是()A.物体有恒定速度时,其速率仍可能有变化B.物体的加速度不为零时,其速度可能为 其他 2020-12-22 …

下列关于速度.速率和加速度的说法中,正确的是()A.物体有恒定的速率时,其速度一定不变B.物体有恒定 物理 2020-12-22 …

PTC是一种新型的半导体陶瓷材料,它的发热效率较高.PTC有一个人为设定的温度,当它的温度低于设定温 物理 2020-12-31 …

PTC是一种发热效率较高的半导体陶瓷材料,可以设定一个“居里点温度”,当它的温度低于该温度时,其电阻 物理 2020-12-31 …

PTC是一种新型材料,有一个人为设定的温度,当它的温度低于设定温度时,其电阻值会随温度升高而变小,当 物理 2020-12-31 …

下列关于速度.速率和加速度的说法中,正确的是()A.物体有恒定的速率时,其速度仍可能有变化B.物体有 物理 2021-01-01 …