数据结构（山东工商学院）第六章测试_智慧树知到答案2021年

第六章 图：本章主要介绍图的相关概念以及应用6.1图的定义和术语:介绍图的一些相关定义和术语
6.2图的存储结构:介绍图的几种存储结构
6.3图的遍历:图的遍历方法
6.4图的应用:图的应用实例

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