在平衡二叉排序树上进行查找时，其时间复杂度为（）。A.O（log2n+1）

资格题库2022-08-02 23

问题在平衡二叉排序树上进行查找时，其时间复杂度为（）。A.O（log2n+1）B.O（log2n）C.O（log2n-1）D.log22n

选项 A.O（log2n+1）
B.O（log2n）
C.O（log2n-1）
D.log22n

答案 B

解析这是二叉树的基本查找问题，因为是平衡二叉树，其时间复杂度即为树的高，所以为log2n。

转载请注明原文地址:https://tihaiku.com/congyezige/2407116.html

本试题收录于：中级软件设计师题库软件水平考试初中高级分类

中级软件设计师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)