C语言数据结构-第七章、 图单元测试-电大同步进度
·
1单选(5分)
在一个图中，所有顶点的度之和是所有边数的 ( )倍。
-
A.2
-
B.3
-
C.1/2
-
D.1
2单选(5分)
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的( )倍。
-
A.1
-
B.2
-
C.4
-
D.1/2
3单选(5分)
一个有n个顶点的无向图最多有( )条边。
-
A.n*(n-1)
-
B.2*n
-
C.n
-
D.( n*(n-1) ) / 2
4单选(5分)
在一个具有n个顶点的无向图中，要连通全部顶点至少需要 ( )条边。
-
A.n/2
-
B.n+`
-
C.n
-
D.n-1
5单选(5分)
对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是( )。
-
A.n*n
-
B.n-1
-
C.n
-
D.2*(n-1)
6单选(5分)
对于一个具有n个顶点和e条边的无向图，若采用邻接表存储，则邻接表中的结点总数是( )。
-
A.2
-
B.n+e
-
C.e/2
-
D.2*e
7单选(5分)
以下说法错误的是( )。
-
A. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
-
B.邻接表只能用于有向图的存储，而邻接矩阵对于有向图和无向图的存储都适用。
-
C.存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（或上）三角部分就可以了
-
D. 用邻接矩阵M表示图，判定任意两个结点Vi和Vj之间是否有长度为n的路径相连，则只要检查M的n次方后，第 i行第j列的元素是否为0即可。
8单选(5分)
已知一个图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（ ）。
-
A.将矩阵第i列上的元素全部置0
-
B.将矩阵第i行上的元素全部置0
-
C. 将矩阵第i列删除，后序列左移
-
D.将矩阵第i行删除，后序行上移
9单选(5分)
某图的邻接表存储结构如下图所示， 则从6号点出发，深度优先遍历的序列是（ ）
-
A.6-5-1-2-4-3
-
B.6-5-2-1-4-3
-
C.6-5-1-4-3-2
-
D.6-5-2-1-4-3
10单选(5分)
某图的邻接矩阵存储结构如下图所示， 则从6号点出发，广度优先遍历的序列是（ ）
-
A.6-1-2-4-5-3
-
B.6-1-2-5-4-3
-
C.6-5-2-1-4-3
-
D.6-5-1-4-3-2
11单选(5分)
对具有n个顶点的连通图，其生成树有且仅有( )条边。
-
A.n-1
-
B.n
-
C.n*n
-
D.不确定
12单选(5分)
稀疏图采用（ ）存储较省空间。
-
A.以上都可以
-
B.邻接多重表
-
C.邻接矩阵
-
D.邻接表
13单选(5分)
关键路径是从源点到汇点的（ ）路径。
-
A.结点个数最多的
-
B.结点个数最少的
-
C.最短的
-
D.最长的
14单选(5分)
在有向图的邻接矩阵上，第i行中的非零且非无穷元素个数是第i个结点的（ ）。
-
A.度
-
B.出度
-
C.入度
-
D.邻接点个数
15判断(5分)
关键路径上的活动都是关键活动，它们是否按时完成会影响工期。
-
A.true
-
B.false
16判断(5分)
求稀疏图的最小生成树，用克鲁斯卡尔算法来求解较高效。
-
A.true
-
B.false
17判断(5分)
求稠密图的最小生成树，用普里姆算法来求解较好。
-
A.true
-
B.false
18判断(5分)
迪杰斯特拉算法求最短路径时，是按照路径长度递增的顺序求解的。
-
A.true
-
B.false
19判断(5分)
一个有向图的拓扑排序只有一个。
-
A.true
-
B.false
20判断(5分)
每一个有向图肯定至少有一个拓扑排序。
-
A.true
-
B.false
21判断(5分)
具有6个顶点的无向图至少应有6条边才能确保是一个连通图。
-
A.true
-
B.false
22判断(5分)
非关键活动，可以无限期延迟。
-
A.true
-
B.false
北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台
更多推荐
2
0- 0
已为社区贡献9条内容
所有评论(0)