拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（）。

单项选择题下图所示平衡二叉树(树中任一节点的左右子树高度之差不超过1)中，节点A的右子树AR高度为h，节点B的左子树BL高度为h，节点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个节点并使得CR的高度增加1，则该二叉树（）。

A．以B为根的子二叉树变为不平衡
B．以C为根的子二叉树变为不平衡
C．以A为根的子二叉树变为不平衡
D．仍然是平衡二叉树

单项选择题若事务T1对数据A已加排它锁，那么其他事务对数据A（）。

A．加共享锁成功，加排它锁失败
B．加排它锁成功，加共享锁失败
C．加共享锁、加排它锁都成功
D．加共享锁、加排它锁都失败

单项选择题关系R、S如下图所示，关系代数表达式π1.5.6（σ1＞5（R×S））=（）。

A.A
B.B
C.C
D.D

单项选择题对于下面的文法G[S]，（）是其句子(从S出发开始推导)。 G(S)：S→M1(S,M) M→*PMP P→a|b|c|…|x|x|z

A．(a,0)
B．((fac,bb),g)
C．(abc)
D．(c,(da))

单项选择题在进行面向对象设计时，采用设计模式能够（）。

A．复用相似问题的相同解决方案
B．改善代码的平台可移植性
C．改善代码的可理解性
D．增强软件的易安装性