数据结构-作业9

参考教材：数据结构教程（Java语言描述)        作者：李春葆

1 . 容易 （4分）以下对于AOE网的叙述中，错误的是______。

A. 在AOE网中可能存在多条关键路径

B. 关键活动不按期完成就会影响整个工程的完成时间

C. 任何一个关键活动提前完成，整个工程也将提前完成

D. 所有关键活动都提前完成，整个工程也将提前完成

2 . 容易 （4分）一个表示工程的AOE网中的关键路径______。

A. 必须是唯一 的

B. 可以有多条

C. 可以没有

D. 以上都不对

3 . 容易 （4分）关键路径是事件结点网络中______。

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

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

C. 最长的回路

D. 最短的回路

4 . 容易 （4分）用非递归深度优先遍历一个有向无环图G的时，在退栈返回时输出该顶点，则输出的顶点序列是______。

A. 一个拓扑序列

B. 无序的

C. 逆拓扑序列

D. 按顶点编号次序

5 . 容易 （4分）若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图______。

A. 是个有根有向图

B. 是个强连通图

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

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

6 . 容易 （4分）以下4个线性表中，最适合采用基数排序的是______。

A. 10000个实数

B. 1000个由字母、数字和其他字符组成的字符串

C. 1000个int类型的整数

D. 10000个100以内的正整数

7 . 容易 （4分）以下关于外排序的叙述中正确的是______。

A. 外排序把外存文件调入内存，再利用内排序进行排序，所以外排序所