第七章测试1.有向图中顶点的入度是指以该顶点为尾的弧的数目。
A:对 B:错
答案:B
2.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
A:对 B:错 3.有n (n≥1) 个顶点的无向图最少有n-1条边。
A:错 B:对 4.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。
A:1 B:4 C:1/2 D:2 5.有8个结点的无向连通图最少有（ ）条边。
A:8 B:7 C:6 D:5 6.用邻接表表示图进行广度优先遍历时，通常是采用( )来实现算法的。
A:栈 B:图 C:树 D:队列 7.任何一个无向连通图的最小生成树( )
A:只有一棵 B:一棵或多棵 C:一定有多棵 D:可能不存在 8.下列哪一种图的邻接矩阵是对称矩阵？
A:AOV网 B:无向图 C:有向图 D:AOE网 9.图的深度优先遍历类似于二叉树的（ ）
A:后序遍历 B:中序遍历 C:层序遍历 D:先序遍历 10.对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则有边链表中边结点的总数为（ ）
A:e B:2e C:e/2 D:n+e
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
