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

fn487267 单选题 共 个子题

假设树的节点总数为n，判断下列关于树结构操作时间复杂度描述的正确性。

A

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

B

AVL树的插入、删除操作的时间复杂度始终为O(1)

C

采用顺序存储结构的完全二叉树中，可通过节点下标直接计算其父节点的下标，该操作的时间复杂度为O(1)

D

红黑树的平均查找时间复杂度比AVL树更低

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