2020 数据结构(湖南交通工程学院) 最新满分章节测试答案
- 第10周：图（上）（时长：54分56秒） 第10周测验
- 第1周：绪论（时长：56分11秒） 第1周测验
- 第2周：线性表（上）（时长：1小时3分56秒） 第2周测验
- 第3周：线性表（下）（时长：41分40秒） 第3周测验
- 第4周：栈和队列（时长：1小时4分4秒） 第4周测验
- 第5周：串（时长：31分9秒） 第5周测验
- 第6周：递归（时长：31分29秒） 第6周测验
- 第7周：数组和稀疏矩阵（时长：34分56秒） 第7周测验
- 第8周：树和二叉树（上）（时长：57分37秒） 第8周测验
- 第9周：树和二叉树（下）（时长：57分24秒） 第9周测验
- 第11周：图（下）（时长：1小时11分59秒） 第11周测验
- 第12周：查找（时长：1小时34分51秒） 第12周测验
- 第13周：内排序（时长：1小时21分4秒） 第13周测验
- 第14周：外排序（时长：40分30秒） 第14周测验
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-24到2021-07-30
本篇答案更新状态:暂停更新
第10周：图（上）（时长：54分56秒） 第10周测验
1、 问题:在一个具有n个顶点的无向连通图中至少有（ ）条边。
选项：
A:n
B:n+1
C:n-1
D:n/2
答案: 【n-1】
2、 问题:设G是一个含有6个顶点的无向图，该图至多有（ ）条边。
选项：
A:5
B:6
C:7
D:15
答案: 【15】
3、 问题:在一个具有n个顶点的有向图中，构成强连通图时至少有（ ）条边。
选项：
A:n
B:n+1
C:n-1
D:n/2
答案: 【n】
4、 问题:以下关于有向图的说法中，正确的是（ ）。
选项：
A:强连通图是任何顶点到其他所有顶点都有边
B:完全有向图一定是强连通图
C:有向图中任一顶点的入度等于出度
D:以上都不对
答案: 【完全有向图一定是强连通图】
5、 问题:非空无向图的邻接矩阵是一个（ ）。
选项：
A:对称矩阵
B:零矩阵
C:上三角矩阵
D:对角矩阵
答案: 【对称矩阵】
6、 问题:一个图的邻接矩阵是对称矩阵，则该图是（ ）。
选项：
A:无向图
B:有向图
C:无向图或有向图
D:以上都不对
答案: 【无向图或有向图】
7、 问题:在含有n个顶点e条边的不带权无向图的邻接矩阵中，零元素的个数为（ ）。
选项：
A:e
B:2e
C:
D:
答案: 【】
8、 问题:若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n-1）列中包含的1的个数为（ ）。
选项：
A:图中顶点i的入度
B:图中顶点i的出度
C:图中边的数目
D:图中强连通分量的数目
答案: 【图中顶点i的入度】
9、 问题:一个图的邻接表表示中有奇数个边节点，则该图是（ ）。
选项：
A:有向图
B:无向图
C:无向图或有向图
D:以上都不对
答案: 【有向图】
10、 问题:以下叙述中错误的是（ ）。
选项：
A:图的广度优先遍历算法适合有向图
B:图的深度优先遍历算法适合无向图
C:图的深度优先遍历算法不适合有向图
D:图的深度优先遍历算法是一个递归过程
答案: 【图的深度优先遍历算法不适合有向图】
11、 问题:如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点，则该图一定是（ ）。
选项：
A:完全图
B:连通图
C:有回路
D:一棵树
答案: 【连通图】
12、 问题:对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是（ ）。
选项：
A:O(n)
B:O(e)
C:O(n+e)
D:O(n*e)
答案: 【O(n+e)】
13、 问题:对有n个顶点、e条边且使用邻接矩阵存储的有向图进行广度优先遍历，其算法的时间复杂度是（ ）。
选项：
A:O(n)
B:
C:O(n*e)
D:
答案: 【】
14、 问题:一个有向图G=(V，E)，V={0，1，2，3，4}，E={<0，1>，<1，2>，<0，3>，<1，2>，<1，4>，<2，4>，<4，3>}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（ ）。
选项：
A:0，1，2，3，4
B:0，1，2，4，3
C:0，1，3，4，2
D:0，1，4，2，3
答案: 【0，1，2，4，3】
15、 问题:以下关于广度优先遍历的叙述中正确的是（ ）。
选项：
A:广度优先遍历不适合有向图
B:对任何有向图调用一次广度优先遍历算法便可访问所有的顶点
C:对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点
D:对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点
答案: 【对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点】
第1周：绪论（时长：56分11秒） 第1周测验
1、 问题:计算机所处理的数据一般具备某种内在联系，这是指（ ）。
选项：
A:数据和数据之间存在某种关系
B:元素和元素之间存在某种关系
C:元素内部具有某种结构
D:数据项和数据项之间存在某种关系
答案: 【元素和元素之间存在某种关系】
2、 问题:在数据结构中，与所使用的计算机无关的是数据的（ ）结构。
选项：
A:逻辑
B:存储
C:逻辑和存储
D:物理
答案: 【逻辑】
3、 问题:在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。
选项：
A:数据的处理方法
B:数据元素的类型
C:数据元素之间的关系
D:数据的存储方法
答案: 【数据元素之间的关系】
4、 问题:数据结构在计算机内存中的表示是指（ ）。
选项：
A:数据的存储结构
B:数据结构
C:数据的逻辑结构
D:数据元素之间的关系
答案: 【数据的存储结构】
5、 问题:数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为（ ）。
选项：
A:逻辑结构
B:顺序存储结构
C:链式存储结构
D:以上都对
答案: 【顺序存储结构】
6、 问题:数据采用链式存储结构时，要求（ ）。
选项：
A:每个节点占用一片连续的存储区域
B:所有节点占用一片连续的存储区域
C:节点的最后一个域必须是指针域
D:每个节点有多少后继节点，就必须设多少个指针域
答案: 【每个节点占用一片连续的存储区域】
7、 问题:可以用（ ）定义一个完整的数据结构。
选项：
A:数据元素
B:数据对象
C:数据关系
D:抽象数据类型
答案: 【抽象数据类型】
8、 问题:算法指的是（ ）。
选项：
A:计算机程序
B:解决问题的方法
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
