题目内容
(请给出正确答案)
[主观题]
在如图7-29所示的AVL树中插人关键码48,得到了一棵新的AVL树,在这棵新的AVL树中,关键码37所在
结点的左、子女结点中保存的关键码分别是(),
A、13,48
B、24,48
C、24,53
D、24,90
查看答案
如果结果不匹配,请 联系老师 获取答案
A、13,48
B、24,48
C、24,53
D、24,90
设有一个关键码的输入序列(55,31,11,37,46,73,63,02,07):
(1)从空树开始构造平衡二叉搜索树,画出每加入一个新结点时二叉树的形态。若发生不平衡,指明需进行的平衡旋转的类型及平衡旋转的结果
(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
四个图形中的哪一个?
已知两系统(a)和(b)的开环对数幅频特性如图6-16所示,试问在系统(a)中加入什么样的串联校正环节可以达到系统(b)。