在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间开始的先后秩序关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是 (15) 。
为规划整个工程的实现,通常要对上述的顶点进行 (16) 排序,据此可获得项目的 (17) 序列。但并不是所有图都能获得这样的系列,如 (18) 图就不能获得这种序列。因为在这种情况下,所体现的先后关系不是 (19) 。
A.自反的
B.对称的
C.非自反的
D.非对称的
A.说明
B.方法
C.过程
D.类型
A.求最小生成树
B.求最短路径
C.拓扑排序
D.图的遍历
A.无条件转移指令
B.条件转移指令
C.中断隐指令
D.循环指令
A.物理层
B.数据链路层
C.网络层
D.应用层
A.分类性
B.继承性
C.封装性
D.共享性
A.美国国家标准协会
B.英国标准协会
C.英国标准协会
D.法国标准协会
A.前序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
A.状态图
B.数据流图
C.对象图
D.结构图
A.连接建立
B.数据传输
C.连接释放
D.以上都错
A.一般与具体
B.整体与部分
C.分类
D.is a
A.a*|b*
B.a*b*
C.(a*b*)*
D.(ab)*