题目内容
(请给出正确答案)
[主观题]
任给高度分别为g和h的两棵AVL树S和T,且S中的节点均不大于T中的节点。试设计一个算法,在O(max(g,h))时间内将它们合并为一棵AVL树。
查看答案
如果结果不匹配,请 联系老师 获取答案
A、
B、
C、
D、
考查任意阶的B-树T。
a)若T的初始高度为1,而在经过连续的若干次插入操作之后,高度增加至h且共有n个内部节点,则在此过程中T总共分裂过多少次?
b)在如上过程中,每一关键码的插入,平均引发了多少次分裂操作?
c)若T的初始高度为h且含有n个内部节点,而在经过连续的若干次删除操作之后高度下降至1,则在此过程中T总共合并过多少次?
d)设T的初始高度为1,而且在随后经过若干次插入和删除操作——次序任意,且可能彼此相间。试证明:若在此期间总共做过S次分裂和M次合并,且最终共有n个内部节点,高度为h,则必有:S-M=n-h。
在全长为s米的道路两旁,每隔1米种树两棵,那么一共需要种几棵树?()
A.s-1
B.s
C.s+1
D.2(s+1)
G[S]:S→S,E|E
E→E+T|E-T|T
T→T*F|T/F|F
F→a|(E)|a[S]
1、句型a-T的推导过程的步数为()。
A.4
B.6
C.3
D.5
2、句型a-T的语法树的子树棵数为()。
A.4
B.6
C.7
D.5