数据结构（山东工商学院）章节测试课后答案2024春

第六章测试

1.有向图和无向图没有区别
A:错 B:对
答案:A
2.n个定点的无向完全图有n(n-1)条边
A:错 B:对 3.连通分量是极大连通子图
A:错 B:对 4.强连通分量是针对无向图来定义的
A:对 B:错 5.一个图的连通分量不可能是自身
A:对 B:错 6.无向图的邻接矩阵一定是对称的
A:错 B:对 7.邻接表的表节点比十字链表的表节点要复杂
A:错 B:对 8.图的遍历分为长度优先和广度优先
A:对 B:错 9.生成树只能由深度优先生成
A:错 B:对 10.普利姆算法是用来生成最小生成树的
A:错 B:对 11.关键路径就是最短路径
A:错 B:对 12.事件发生的最早事件和最迟事件一定不相等
A:错 B:对 13.在有n个顶点的有向图中，每个顶点的度最大可达()
A:2n B:2n-2 C:n-2 D:2n-1 14.若用n表示图中顶点数目，则有()条边的无向图成为完全图
A:n*(n-1)/2 B:2n-2 C:2n-1 D:2n 15.一个连通图的()是一个极小连通子图
A:网 B:关键路径 C:图 D:生成树 16.具有10个顶点的无向图，边的总数最多为()
A:40 B:50 C:36 D:45 17.有向图G的强连通分量是指()连通子图。
A:有向 B:极大 C:无向 D:极小 18.对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小()
A:n*n B:n C:n*2 D:n*10 19.图的广度优先搜索算法，需要的辅助数据结构是()
A:队列 B:满二叉树 C:栈 D:二叉树 20.图的深度优先搜索算法，需要的辅助数据结构是()
A:满二叉树 B:栈 C:二叉树 D:队列