第28893题 单选
下列关于常见树结构的性能评估描述中,正确的是哪一项?

结合数据结构中树结构的性能评估知识,分析以下四个选项的描述正确性。

A

二叉搜索树的最坏情况下查找操作的时间复杂度为O(logn)

B

平衡二叉树(AVL树)的插入、删除操作在最坏情况下的时间复杂度均为O(logn)

C

大顶堆的查找任意一个元素的时间复杂度均为O(1)

D

普通二叉树的所有操作的时间复杂度都为O(n)

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析