第32463题 单选题
关于二叉搜索树的查找性能，下列说法正确的是？

假设二叉搜索树存储n个互不相同的关键字，不做平衡优化，下列关于其查找性能的描述正确的是？

A

最好情况下查找时间复杂度为O(log₂n)，最坏情况下为O(n)

B

无论树的形态如何，查找性能都稳定为O(log₂n)

C

查找性能最坏的情况出现在二叉树为完全二叉树时

D

二叉搜索树的查找性能一定优于顺序查找

程序运行统计
暂无判题统计
知识点：
C++数据结构-二叉搜索树查找性能
提交0次 正确率0.00%
答案解析
上一题 下一题