数据结构 第7章习题答案.docx

PAGE PAGE 6 第 7 章 《图》习题参考答案 一、单选题(每题 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 出发按深度优先遍历的结点序列是 C ?0 ?1 ? ?1 ?1 ? ?1 0? 0 ? ??1 1 1 1 1 0 1? 0 0 1 0 0 1? ? 0 0 0 1 0 0? 1 0 0 1 1 0? ? 0 1 1 0 1 0? ?0 0 1 1 0

文档评论(0)

1亿VIP精品文档

相关文档