第32474题 单选题
下列关于二叉搜索树（BST）的查找性能的描述中，正确的是？

二叉搜索树的查找逻辑为：从根结点开始比对，若目标值等于当前结点值则查找成功，若目标值更小则进入左子树继续查找，否则进入右子树继续查找，直到查找成功或遍历到空子树查找失败。假设树中共有n个不重复的结点，下列说法正确的是？

A

无论二叉搜索树的形态如何，查找的时间复杂度恒为O(log₂n)

B

当二叉搜索树为完全二叉树时，查找的平均时间复杂度为O(log₂n)

C

二叉搜索树最坏情况下的查找性能优于普通顺序查找的性能

D

二叉搜索树的查找性能仅和结点总数n有关，和结点插入的先后顺序无关

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