第7章图自测卷解答 姓名 班级 题号 四 五 总分 题分 10 得分 、单选题(每题1分,共16分) 前两大题全部来自于全国自考参考书! C)1.在一个图中,所有顶点的度数之和等于图的边数的 倍。 A.12 B.1 (B)2.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的倍。 A.12 B.1 (B)3.有8个结点的无向图最多有条边 .14 C.56 D.112 (C)4.有8个结点的无向连通图最少有条边。 (C)5.有8个结点的有向完全图有条边 D.112 (B)6.用邻接表表示图进行广度优先遍历时,通常是采用 来实现算法的 栈 B.队列 C.树 图 (A)7.用邻接表表示图进行深度优先遍历时,通常是采用 来实现算法的。 栈 B.队列 C.树 D.图 国)8.已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是 0111101 A.0243156 1000100 B.0136542 l100110 C.0423165 0 D.0361542 0001101 l100010 建议:0134256 (D)9.已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列是 A.0243156 B.0135642C.0423165D.0134256 国)10.已知图的邻接矩阵同上题8,根据算法,则从项点0出发,按广度优先遍历的结点序列是 A.0243651 B.0136425 C.0423156D.0134256 (建议:0123456) C)11.已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是 A.0243165 B.0135642 C.0123465D.01234561 第 7 章 图 自测卷解答 姓名 班级 题号 一 二 三 四 五 总分 题分 16 20 24 10 30 100 得分 一、单选题（每题 1 分，共 16 分） 前两大题全部来自于全国自考参考书！ （ C ）1. 在一个图中，所有顶点的度数之和等于图的边数的 倍。 A．1/2 B. 1 C. 2 D. 4 （ B ）2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。 A．1/2 B. 1 C. 2 D. 4 （ B ）3. 有 8 个结点的无向图最多有 条边。 A．14 B. 28 C. 56 D. 112 （ C ）4. 有 8 个结点的无向连通图最少有 条边。 A．5 B. 6 C. 7 D. 8 （ C ）5. 有 8 个结点的有向完全图有 条边。 A．14 B. 28 C. 56 D. 112 （ B ）6. 用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。 A．栈 B. 队列 C. 树 D. 图 （ A ）7. 用邻接表表示图进行深度优先遍历时，通常是采用 来实现算法的。 A．栈 B. 队列 C. 树 D. 图 （ C ）8. 已知图的邻接矩阵，根据算法思想，则从顶点 0 出发按深度优先遍历的结点序列是 （ D ）9. 已知图的邻接矩阵同上题 8，根据算法，则从顶点 0 出发，按深度优先遍历的结点序列是 A． 0 2 4 3 1 5 6 B. 0 1 3 5 6 4 2 C. 0 4 2 3 1 6 5 D. 0 1 3 4 2 5 6 （ B ）10. 已知图的邻接矩阵同上题 8，根据算法，则从顶点 0 出发，按广度优先遍历的结点序列是 A． 0 2 4 3 6 5 1 B. 0 1 3 6 4 2 5 C. 0 4 2 3 1 5 6 D. 0 1 3 4 2 5 6 （建议：0 1 2 3 4 5 6） （ C ）11. 已知图的邻接矩阵同上题 8，根据算法，则从顶点 0 出发，按广度优先遍历的结点序列是 A． 0 2 4 3 1 6 5 B. 0 1 3 5 6 4 2 C. 0 1 2 3 4 6 5 D. 0 1 2 3 4 5 6 A．0 2 4 3 1 5 6 B. 0 1 3 6 5 4 2 C. 0 4 2 3 1 6 5 D. 0 3 6 1 5 4 2  建议：0 1 3 4 2 5 6      1 1 0 0 0 1 0 0 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 0 0 1 1 0 1 0 0 0 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 0 1