《数据结构与算法（三级项目）》学习通超星课后章节答案期末考试题库2023年

《数据结构与算法（三级项目）》学习通超星课后章节答案期末考试题库2023年G是一个非连通无向图，共有28条边，则该图至少有（）个顶点

参考答案:

9

n个顶点的强联通图对应边数最少的形状是

参考答案:

环状

n个顶点的生成树有（）条边

参考答案:

n-1

n个顶点的连通图至少有（     ）条边。

参考答案:

n-1

一个n个顶点的连通无向图，其边的个数至少为

参考答案:

n-1

一个有n个顶点和n条边的无向图一定是（      ）。

参考答案:

有环的

一个有n个顶点的无向图最多有（）条边。

参考答案:

n(n-1)/2

下列关于图遍历的说法不正确的是()

参考答案:

非连通图不能用深度优先搜索法

下列关于简单图的描述错误的是

参考答案:

边数少的图

下列选项中，不是下图深度优先搜索序列的是：

参考答案:

V1,V2,V3,V4,V5

与邻接矩阵相比，邻接表更适合于存储(

)

图

参考答案:

稀疏

任何一个带不相等权的无向连通图的最小生成树

参考答案:

只有一棵

具有4个顶点的无向完全图有（）条边。

参考答案:

6

具有6个顶点的无向图至少应有(

)条边才能确保是一个连通图。

参考答案:

5

含n个顶点的连通图中的任意一条简单路径，其长度不可能超过

参考答案:

n-1

含有n个顶点的强连通图中的任意一条简单路径，其长度不可能超过

参考答案:

n-1

含有n个顶点的强连通图中的任意一条简单路径，其长度不可能超过己知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）

参考答案:

将邻接矩阵的第i行删除

图中有关路径的定义正确的是

参考答案:

由顶点和相邻顶点序偶构成的边所形成的序列

图的广度优先搜索类似于树的（      ）次序遍历。

参考答案:

层次

图的深度优先搜索类似于树的（      ）次序遍历。

参考答案:

先序

图的简单路径是指（    ）不重复的路径。

参考答案:

顶点

图的顶点个数不可能是

参考答案:

0

在n个顶点的有向无环图的邻接矩阵中至少有

（

）个零元素

参考答案:

n(n+1)/2

在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边

参考答案:

n-1

在一个有向图中，所有顶点入度之和等于所有顶点的出度之和的（）倍。

参考答案:

1

在无向图中定义顶点 vi与vj之间的路径为从vi到达vj的一个（   ）。

参考答案:

顶点序列

在无向图中定义顶点的度为与它相关联的（      ）的数目。

参考答案:

边

如果一个有向图恰有一个顶点的入度为0，其余顶点的入度均为1，则是

参考答案:

有向图

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，所有邻接表中的接点总数是(

)

参考答案:

2e

对于一个有向图，若一个顶点的入度为k1,出度为k2，则对应逆邻接表中该顶点单链表中的节点数为(

)

参考答案:

k1

对于一个有向图，若一个顶点的入度为k1,出度为k2，则对应邻接表中该顶点单链表中的节点数为()。

参考答案:

k2

对于有向图，其邻接矩阵表示比邻接表表示更易于()

参考答案:

求一个顶点的度

带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中()

参考答案:

第i列非无穷的元素个数之和

我们称图中的数据元素为

参考答案:

结点

所有顶点的度数之和等于所有边数的（

）倍。

参考答案:

2

最小生成树指的是（

）

参考答案:

连通网中所有生成树中权值之和为最小的生成树

用邻接表存储图所用的空间大小

参考答案:

与图的顶点数和边数都有关

若无向图G=（V，E）中含10个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是

参考答案:

9

若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 (       )。

参考答案:

对称矩阵

设图的邻接链表如题12图所示，则该图的边的数目是

参考答案:

5

设无向图G中有五个顶点，各顶点的度分别为2、4、3、1、2,则G中边数为

参考答案:

6

设无向图G中顶点个数为n