第7章。
1．任何一个无向连通图的最小生成树 。
a.只有一棵 b.有一棵或多棵 c.一定有多棵 d.可能不存在。
2．已知一个图，如下图所示，若从顶点a出发按深度搜索法进行遍历，则可能得到的一种顶点序列为__①按广度搜索法进行遍历，则可能得到的一种顶点序列为__②
a. a,b,e,c,d,f b. e,c,f,e,b,d c. a,e,b,c,f,d d. a,e,d,f,c,b
a. a,b,c,e,d,f b. a,b,c,e,f,d c. a,e,b,c,f,d d. a,c,f,d,e,b
3．关键路径是事件结点网络中 。
a.从源点到汇点的最长路径 b.从源点到汇点的最短路径。
c.最长的回路d.最短的回路。
4．试列出下图中全部的拓扑排序序列。
5．请用图示说明下图从顶点a到其余各顶点之间的最短路径（82）。
6．已知aoe网有9个结点：v1，v2，v3，v4，v5，v6，v7，v8，v9，其邻接矩阵如下：（95）
1)请画出该aoe图。
2)计算完成整个计划需要的时间。
3)求出该aoe网的关键路径。答案：
6 (2)完成整个计划需要18天。
3)关键路径为：（v1，v2，v5，v7，v9）和（v1，v2， v5，v8，v9，）
数据结构练习
一 选择题 1 若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动 个数据元素。a 2.在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行b a.q next p s next p b.s next p q nex...
数据结构练习
第1章。1.从逻辑上可以把数据结构分为。a 动态结构 静态结构 b 顺序结构 链式结构。c.线性结构 非线性结构 d 初等结构 构造型结构。2.关于算法的描述，不正确的是。a.算法最终必须由计算机程序实现。b 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。c.健壮的算法不会因非法的输人数...
数据结构练习
一 选择题。1 广度优先遍历的含义是 从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且 先被访问的顶点的邻接点 先于 后被访问的顶点的邻接点 被访问，直至图中所有已被访问的顶点的邻接点都被访问到是下图的广度优先遍历序列。a.1 ...