数据结构第7章答案(论文资料).docVIP

一、单选题 C01、在一个图中，所有顶点的度数之和等于图的边数的 倍。 A)1/2 B)1 C)2 D)4 B02、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。 A)1/2 B)1 C)2 D)4 B03、有8个结点的无向图最多有 条边。 A)14 B)28 C)56 D)112 C04、有8个结点的无向连通图最少有 条边。 A)5 B)6 C)7 D)8 C05、有8个结点的有向完全图有 条边。 A)14 B)28 C)56 D)112 B06、用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。 A)栈 B)队列 C)树 D)图 A07、用邻接表表示图进行深度优先遍历时，通常是采用 来实现算法的。 A)栈 B)队列 C)树 D)图 A08、一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为 。 A)O(n) B)O(e) C)O(n+e) D)O(n2) C09、已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是 。