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

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

最全题库2022-08-02  72
问题 在平衡二叉排序树上进行查找时，其时间复杂度为  ( ) 。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://www.tihaiku.com/congyezige/2424892.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)