第28898题 单选
下列关于树结构性能评估的说法中,正确的是哪一项?

常见树结构的操作性能是数据结构考核的重点内容,下列相关描述正确的是?

A

当二叉搜索树为平衡形态时,其查找、插入、删除操作的平均时间复杂度均为O(logn)

B

二叉搜索树的所有操作的时间复杂度始终为O(logn)

C

平衡二叉树(AVL树)的插入和删除操作性能优于红黑树

D

前缀树(Trie树)的查找时间复杂度与存储的字符串总数量n成正比

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