题目内容
(请给出正确答案)
[主观题]
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的节点个数分别n1、n2和n3,
则二叉树B的根节点的左子树和右子树中的节点个数分别为 n2+n1-1和【 】。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.M1
B.M1+M2
C.M3
D.M2+M3
A.t1
B.t2
C.t3
D.t4
设T1、T2、T3是如下的三个事务,其中R为数据库中的某个数据项,设R的初值为0,
T1:R:=R+5;
T2:R:=R*2;
T3:R:=2;
若允许三个事务并发执行,则有多少种可能的结果?请分别列举出来。
设T1,T2,T3是如下的3个事务,设A的初值为0: T1:A:=A+2; T2:A:=A*2; T3:A:=A**2;(A←A2) (1)若这3个事务允许并行执行,则有多少种可能的正确结果,请一一列举出来; (2)请给出一个可串行化的调度,并给出执行结果; (3)请给出一个非串行化的调度,并给出执行结果; (4)若这3个事务都遵守两段锁协议,请给出一个不产生死锁的可串行化调度; (5)若这3个事务都遵守两段锁协议,请给出一个产生死锁的调度。
A.T1+T2+T3
B.MAX(T2,T3)+T1
C.MAX(T1,T3)+T2
D.MAX(T1,T3)