下列关于二叉搜索树(BST)的查找性能的描述中,正确的是?

ga269924 单选题 共 个子题

二叉搜索树的查找逻辑为:从根结点开始比对,若目标值等于当前结点值则查找成功,若目标值更小则进入左子树继续查找,否则进入右子树继续查找,直到查找成功或遍历到空子树查找失败。假设树中共有n个不重复的结点,下列说法正确的是?

A

无论二叉搜索树的形态如何,查找的时间复杂度恒为O(log₂n)

B

当二叉搜索树为完全二叉树时,查找的平均时间复杂度为O(log₂n)

C

二叉搜索树最坏情况下的查找性能优于普通顺序查找的性能

D

二叉搜索树的查找性能仅和结点总数n有关,和结点插入的先后顺序无关

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