3000 数据结构与算法设计(南京信息职业技术学院) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为: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:可能不存在
答案: 【有一棵或多棵】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
