大学MOOC 数据结构（周艳聪）计算1801(天津商业大学)1450738199 最新慕课完整章节测试答案

【Test】单元测试-图

1、单选题：
​【Test-7-1-1】带权有向图G用邻接矩阵 A 存储，则顶点 i 的入度等于A中（   ）。‎
选项：
A: 第 i 行非∞的元素之和 
B: 第 i 列非∞的元素之和
C: 第i行非∞且非0的元素个数
D: 第i列非∞且非0的元素个数
答案: 【 第i列非∞且非0的元素个数】

2、单选题：
‍【Test-7-1-2】下列说法中正确的是（ ）。‏
选项：
A: 一个图的邻接矩阵表示是唯一的，邻接表表示也唯一
B: 一个图的邻接矩阵表示是唯一的，邻接表表示不唯一
C: 一个图的邻接矩阵表示不唯一，邻接表表示唯一
D: 一个图的邻接矩阵表示不唯一，邻接表表示也不唯一
答案: 【 一个图的邻接矩阵表示是唯一的，邻接表表示不唯一】

3、单选题：
‎【Test-7-1-3】用邻接表存储图所用的空间大小（   ）。‌
选项：
A: 与图的顶点数和边数都有关
B: 只与图的边数有关系
C: 只与图的顶点数有关
D: 与边数的平方有关
答案: 【 与图的顶点数和边数都有关 】

4、单选题：
​【Test-7-1-4】在下列有关图的存储结构的说法中错误的是（   ）。‎
选项：
A: 用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关，而与图的边数无关。
B: 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
C: 邻接矩阵只适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。
D: 对同一个有向图来说，邻接表中边结点数与逆邻接表中边结点数相等。
答案: 【 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。】

5、单选题：
‎【Test-7-1-5】对于一个有向图，若一个顶点的度为 k1，出度为 k2，则对应逆邻接表中该顶点的入边表中的边结点数为（   ）。‏
选项：
A: k1
B: k2
C: k1-k2
D: k1+k2
答案: 【 k1-k2 】

6、单选题：
‎一个有 n 个顶点的无向图最多有（  ）边。​
选项：
A: n
B: n(n-1)
C: n(n-1)/2
D: 2n
答案: 【 n(n-1)/2】

7、单选题：
‎具有 6 个顶点的无向图至少应有（   ）条边才能确保是一个连通图。​
选项：
A: 5
B: 6
C: 7
D: 8
答案: 【 5】

8、单选题：
‎下列关于无向连通图特性的叙述中，正确的是（   ）。‍I. 所有顶点的度之和为偶数‍II. 边数大于顶点个数减 1‍III. 至少有一个顶点的度为 1‍‎‍
选项：
A: 只有 I   
B: 只有II 
C: I和II 
D: I和III
答案: 【 只有 I   】

9、单选题：
‎在一个具有 n 个顶点的有向图中，若所有顶点的出度之和为 s，则所有顶点的入度之和为（   ）。​
选项：
A: s
B: s-1
C: s+1
D: n
答案: 【 s】

10、单选题：
‍有 n 个顶点和 e 条边的无向图采用邻接矩阵存储，零元素的个数为（   ）。​
选项：
A: e
B: 2e
C: n^2-e   
D: n^2-2e
答案: 【 n^2-2e】

【Test】单元测试-查找

1、单选题：
‎【Test-9-1-1】对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素的查找成功的平均查找长度为（       ）。‌
选项：
A: A．n/2  
B: B．(n+1)/2   
C: C．(n-1)/2     
D: D．n/4
答案: 【 B．(n+1)/2   】

2、