关于常见树结构的性能评估，下列说法正确的是？

nk141412 单选题 共 个子题

针对二叉搜索树、平衡二叉树、红黑树等常见树结构的查找、插入、删除操作的时间复杂度，下列描述正确的是哪一项？

A

普通二叉搜索树的查找、插入操作的平均时间复杂度均为O(n)

B

AVL平衡二叉树的所有基本操作（查找、插入、删除）的最坏时间复杂度均为O(logn)

C

红黑树的查找最坏时间复杂度比AVL树更高

D

哈希表的插入操作时间复杂度永远低于任何树结构

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧