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

假设所有节点的关键字互不重复，不考虑特殊底层优化实现。

A

二叉搜索树的查找性能始终优于顺序查找

B

含有n个节点的二叉搜索树，最坏情况下的查找时间复杂度为O(logn)

C

平衡二叉搜索树（如AVL树）的平均查找时间复杂度为O(logn)

D

二叉搜索树的查找性能与节点的插入顺序无关

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