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

练习题库2022-08-02 58

问题在平衡二叉排序树上进行查找时，其时间复杂度为 ( ) 。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/2408424.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)