数据结构作业——第十四周——AOE网+查找

1. 单选题 简单 5分

若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图______。

A.是个有根有向图

B.是个强连通图

C.含有多个入度为0的顶点

D.含有顶点数目大于1的强连通分量

 回答正确

解析

2 . 单选题 简单 5分

以下关于图拓扑排序的叙述中正确的是______。 Ⅰ.任何无环的有向图，其顶点都可以排在一个拓扑序列中。 Ⅱ.若n个顶点的有向图有唯一的拓扑序列，则其边数必为n-1。 Ⅲ.在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条边<a，b>

A.仅Ⅰ

B.仅Ⅰ、Ⅲ

C.仅Ⅱ、Ⅲ

D.Ⅰ、Ⅱ和Ⅲ

 回答正确

解析

3 . 单选题 简单 5分

关键路径是事件结点网络中______。

A.从源点到汇点的最长路径

B.从源点到汇点的最短路径

C.最长的回路

D.最短的回路

 回答正确

解析

4 . 单选题 简单 5分

一个表示工程的AOE网中的关键路径______。

A.必须是唯一 的

B.可以有多条

C.可以没有

D.以上都不对

 回答正确

解析

5 . 单选题 简