对应课程:点击查看
起止时间:3000-01-01到3001-01-01
更新状态:每周周末更新
作业第1单元 绪论 第1单元 作业
1、 本单元你学到了哪些知识点？请梳理后列出。
评分规则: 根据学生所列知识点，酌情给分
第6章 图 阶段测验2
1、 树最适合用来表示
A:有序数据元素
B:无序数据元素
C:元素之间具有分支层次关系的数据
D:元素之间无联系的数据
答案: 元素之间具有分支层次关系的数据
2、 对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是
A:N
B:(N-1)2
C:N-1
D:NN
答案: N*N
3、 若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。
A:非连通
B:连通
C:强连通
D:有向
答案: 连通
4、 在完全二叉树中，若一个结点是叶结点，则它没（ )。
A:左子结点
B:右子结点
C:左子结点和右子结点
D:左子结点，右子结点和兄弟结点
答案: 左子结点和右子结点
5、 由3个结点构成的二叉树，可能有（ ）种形态。
A:4
B:5
C:6
D:7
答案: 5
6、 设n ,m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是
A:n在m右方
B:n在m左方
C:n是m的祖先
D:n是m的子孙
答案: n在m左方
7、 广度优先遍历类似于二叉树的
A:先序遍历
B:中序遍历
C:后序遍历
D:层次遍历
答案: 层次遍历
8、 深度优先遍历类似于二叉树的
A:先序遍历
B:中序遍历
C:后序遍历
D:层次遍历
答案: 先序遍历
9、 有8个结点的有向完全图有( )条弧。
A:14
B:28
C:56
D:112
答案: 56
10、 有8个结点的无向连通图最少有( )条边。
A:5
B:6
C:7
D:8
答案: 7
11、 有8个结点的无向图最多有( )条边。
A:14
B:28
C:56
D:112
答案: 28
12、 在一个图中，所有顶点的度数之和等于图的边数的 倍。
A:1/2
B:1
C:2
D:4
答案: 2
13、 把一棵树转换为二叉树后，这棵二叉树的形态是
A:唯一的
B:有多种
C:有多种，但根结点都没有左孩子
D:有多种，但根结点都没有右孩子
答案: 唯一的
14、 二叉树是非线性数据结构，
A:它不能用顺序存储结构存储
B:它不能用链式存储结构存储
C:顺序存储结构和链式存储结构都能存储
D:顺序存储结构和链式存储结构都不能使用
答案: 顺序存储结构和链式存储结构都能存储
15、 在图单项选择中，从顶点V1出发,广度遍历图的顶点序列是（ ）。
A:V1、V5、V3、V4、V2、V6、V7
B:V1、V5、V3、V4、V2、V7、V6
C:V1、V7、V2、V6、V4、V5、V3
D:V1、V2、V4、V7、V6、V5、V3
答案: V1、V5、V3、V4、V2、V7、V6
16、 在下图中，从顶点V1出发，按深度优先遍历图的顶点序列是（ ）。
A:V1、V3、V5、V4、V2、V6、V7
B:V1、V2、V4、V7、V6、V5、V3
C:V1、V5、V3、V4、V2、V7、V6
D:V1、V4、V7、V2、V6、V5、V3
答案: V1、V3、V5、V4、V2、V6、V7
17、 在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的（ ）。
A:先根遍历
B:中根遍历
C:后根遍历
D:按层遍历
答案: 按层遍历
18、 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的（ ）。
A:先根遍历
B:中根遍历
C:后根遍历
D:按层遍历
答案: 先根遍历
19、 在无向图中，所有顶点的度数之和是所有边数的（ ）倍。
A:0.5
B:1
C:2
D:4
答案: 2
20、 含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（ ）。
A:1
B:n/2
C:n-1
D:n
答案: n-1
21、 一有向图G的邻接表存储结构如下图所示。现按深度优先遍历算法，从顶点V1出发，所得到的顶点序列是（ ）。
A:V1,V3,V2,V4,V5
B:V1,V3,V4,V2,V5
C:V1,V5,V3,V4,V2
D:V1,V3,V4,V5,V2
答案: V1,V3,V4,V5,V2
22、 任何一个带权的无向连通图的最小生成树（ ）。
A:只有一棵
B:有一棵或多棵
C:一定有多棵
D:可能不存在
答案: 有一棵或多棵
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情