题目内容
(请给出正确答案)
提问人:网友panmw2004
发布时间:2022-01-06
[主观题]
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
在关键字随机分布的情况下,在二叉排序树上进行查找的平均查找长度与(28)的量级相当。
A.顺序查找
B.二分查找
C.哈希查找
D.逆序查找
在平衡二叉排序树上进行查找时,其时间复杂度为(52)。
A.O(log2n+1)
B.O(log2n)
C.O(log2n-1)
D.log22n
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!