辟凉妒谅秀拉袜睦修刨惯奸蹄
对应课程:点击查看
起止时间:2020-02-24到2021-07-30
更新状态:每5天更新一次
第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:解决问题的方法
如需购买完整答案，请点击下方红字：
获取更多中国大学慕课答案，请点击这里，进入mooc.mengmianren.com
呐券我兜夯葡牧豆戒市季土艰