关于二叉搜索树的查找性能，下列说法正确的是？

ie518721 单选题 共 个子题

假设二叉搜索树存储n个互不相同的关键字，不做平衡优化，下列关于其查找性能的描述正确的是？

A

最好情况下查找时间复杂度为O(log₂n)，最坏情况下为O(n)

B

无论树的形态如何，查找性能都稳定为O(log₂n)

C

查找性能最坏的情况出现在二叉树为完全二叉树时

D

二叉搜索树的查找性能一定优于顺序查找

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