第六章单元测试
- 要连通具有n个顶点的有向图，至少需要（ ）条边。
- 在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍
- 下列说法不正确的是（ ）
- 下列哪一种图的邻接矩阵是对称矩阵？（ ）
已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，
E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>}，- 关键路径是事件结点网络中（ ）
- 下列关于AOE网的叙述中，不正确的是（ ）。
- 任何一个带权无向连通图（ ）最小生成树
- 判断一个有向图是否存在回路除了可以使用拓扑排序算法，还可以使用（ ）
- 如果从无向图的任一个顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ）
- 采用邻接表存储的图的深度优先遍历算法类似于二叉树的（ ）算法
- 采用邻接表存储的图的广度优先遍历算法类似于二叉树的（ ）算法
- 一个无向连通图的最小生成树是含有该连通图的全部顶点的（ ）
- 无权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（ ）。
- 设无向图的顶点个数为n，则该图最多有（ ）条边。
- 由n个顶点、e条边构成的图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（ ）。
- 一个具有n个顶点的五项图，采用邻接矩阵表示，这该矩阵大小为（ ）。
- 设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（ ）。
- 一个有n个结点的图，最少有（ ）个连通分量。
A:n+1 B:n C:n-1 D:2n
答案:n
A:2 B:1/2 C:1 D:4
A:图的深度遍历不适用于有向图 B:图的深度遍历是一个递归过程 C:图的遍历是从给定的源点出发每一个顶点仅被访问一次 D:遍历的基本算法有两种：深度遍历和广度遍历
A:有向图 B:AOE网 C:无向图 D:AOV网
A:
V1,V3,V4,V6,V2,V5,V7
B:V1,V3,V2,V6,V4,V5,V7
C:V1,V2,V5,V3,V4,V6,V7
D:V1,V3,V4,V5,V2,V6,V7
A:最短回路 B:从源点到汇点的最短路径 C:从源点到汇点的最长路径 D:最长回路
A:所有的关键活动提前完成，那么整个工程将会提前完成 B:某些关键活动提前完成，那么整个工程将会提前完成 C:关键活动不按期完成就会影响整个工程的完成时间 D:任何一个关键活动提前完成，那么整个工程将会提前完成
A:只有一棵 B:可能不存在 C:一定有多棵 D:有一棵或多棵
A:求最短路径的Dijkstra算法 B:求关键路径的方法 C:广度优先遍历算法 D:深度优先遍历算法
A:完全图 B:有回路 C:连通图 D:一棵树
A:中序遍历 B:先序遍历 C:层序遍历 D:后序遍历
A:后序遍历 B:先序遍历 C:中序遍历 D:层序遍历
A:极小连通子图 B:极大连通子图 C:极大子图 D:极小子图
A:第i行0的元素个数 B:第i列非0的元素个数 C:第i行非0的元素个数 D:第i列0的元素个数
A:
B:n*(n+1)/2
C:n-1
D:n*(n-1)/2
A:
B:O(n)
C:
D:O(n+e)
A:
B:n-1
C:n
D:
A:aedfbc B:acfebd C:aedfcb D:aebcfd
A:n-1 B:1 C:0 D:n
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
