![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[主观题]
在关键码值随机分布的情况下,用二叉搜索树的方法进行搜索,其搜索长度与()量级相同。
在关键码值随机分布的情况下,用二叉搜索树的方法进行搜索,其搜索长度与()量级相同。
A、顺序搜索
B、折半搜索
C、前两者都不正确
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
A、顺序搜索
B、折半搜索
C、前两者都不正确
第1题
第2题
设有一个关键码的输入序列(55,31,11,37,46,73,63,02,07):
(1)从空树开始构造平衡二叉搜索树,画出每加入一个新结点时二叉树的形态。若发生不平衡,指明需进行的平衡旋转的类型及平衡旋转的结果
(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
第3题
(1)搜索失败;
(2)搜索成功,且表中只有一个关键码等于给定值k的元素;
(3)搜索成功,且表中有若千个关键码等于给定值k的元素,要求一次搜索找出所有元素。
第4题
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
第5题
第6题
个不可能是在二叉搜索树中搜索到的序列?
(1)(2,252,401,398,330,344,397,363)
(2)(924,220,911,244,898,258,362,363)
(3)(925,202,911,240,912,245,363)
(4)(2,399,387,219,266,382,381,278,363)
第7题
此题为判断题(对,错)。
第8题
(),搜索不成功的平均搜索长度是()。
A、21/7
B、28/7
C、15/6
D、16/6
第9题
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!