单项选择题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定()。
A.包含回路 B.是强连通图 C.是完全图 D.是有向树
单项选择题 软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,并且高级别成熟度一定可以达到低级别成熟度的要求。其中()中的开发过程及相应的管理工作均已标准化、文档化,并已建立完善的培训制度和专家评审制度。
单项选择题 下图所示平衡二叉树(树中任一节点的左右子树高度之差不超过1)中,节点A的右子树AR高度为h,节点B的左子树BL高度为h,节点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个节点并使得CR的高度增加1,则该二叉树()。
单项选择题 若事务T1对数据A已加排它锁,那么其他事务对数据A()。