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

mg145544 单选题 共 个子题
A

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

B

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

C

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

D

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

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