高等继续教育 / 数据结构(信息管理)
正确率:100%
题型描述: 单选题
从具有 n 个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为 ( ) 。
A.O (n 2 )
B.O (log 2 n)
C. O(1)
D.O (n)
从具有 n 个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为 ( ) 。
A.O (n 2 )
B.O (log 2 n)
C. O(1)
D.O (n)
参考答案:
佳题速递: