成数据结构第7章-答案.docVIP

一、单选题 C01、在一个图中，所有顶点的度数之和等于图的边数的 倍。A1/2 B1 C2 D4 B02、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。A1/2 B1 C2 D4 B03、有8个结点的无向图最多有 条边。A14 B28 C56 D112 C04、有8个结点的无向连通图最少有 条边。A5 B6 C7 D8 C05、有8个结点的有向完全图有 条边。A14 B28 C56 D112 B06、用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。A栈 B队列 C树 D图 A07、用邻接表表示图进行深度优先遍历时，通常是采用 来实现算法的。A栈 B队列 C树 D图 A08、一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为 。AOn BOe COn+e DOn2 C09、已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是 。A0 2 4 3 1 5 6 B0 1 3 6 5 4 2 C0 1 3 4 2 5 6 D0 3 6 1 5 4 2 B10、已知图的邻接矩阵同上题，根据算法，则从