题目内容
(请给出正确答案)
[主观题]
在N个结点的二叉排序中查找一个关键字,进行关键字比较次数的最大值为N
提问人:网友hhhh7131
发布时间:2022-01-06
A.30,36
B.28,48,28
C.48,18,38,28
D.60,30,50,40,38,36
在含有1 5个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是()。
A.5
B.6
C.7
D.8
在含有n个结点的二叉排序树中查找某个关键字的结点时,最多进行()次比较。
A.n/2
B.log2n
C.log2n+l
D.n
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!