数据结构期末

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

随机练习 自定义设置练习量

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

(简答题)设一段正文由字符集{A,B,C,D,E,F,G,H}组成，其中每个字符在正文中的出现次数依次为{23,5,17,4,9,31,29,18}，采用Huffman编码对这段正文进行压缩存储，画出所构造的Huffman树，并写出每个字符的Huffman编码。

构造带权无向图的最小生成树，给出该最小生成树代价。（含图）

用Dijkstra算法，求解顶点A的单源最短路径（含图）

(单选题)已知一个图如下所示，从顶点a出发进行广度优先遍历可能得到的序列为( ) 。（含图）

(单选题)如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用（　　　）。

(单选题)图的邻接矩阵表示法适用于表示（　　）。

已知一个图，如图所示，若从顶点a出发按深度搜索法进行遍历，则可能得到的一种顶点序列为（）。

（含图）

已知一个图，如图所示，若从顶点a出发按广度搜索法进行遍历，则可能得到的一种顶点序列为（）。

（含图）

采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。

采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。

求解最短路径的Floyd算法的时间复杂度为( )。

下面结构中最适于表示稀疏无向图的是（）。

(单选题)无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。

(单选题)无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行广度优先遍历，得到的顶点序列正确的是（）。

(填空题)已知一个图如下图所示，其顶点按a、b、c、d、e、f顺序存放在邻接表的顶点表中，其邻接表如下下图，使得按此邻接表进行深度优先遍历时得到的顶点序列为（），进行广度优先遍历时得到的顶点序列为（）。（答案格式如abcdef，字符之间不要加空格或其它符号）（含图）（含图）

(填空题)已知图G的邻接表如图所示，其从顶点v1出发的深度优先搜索序列为（），其从顶点v1出发的广度优先搜索序列为（）。（答案格式如：V1V2V3V4V5V6）（含图）

(填空题) 已知一有向图的邻接表存储结构如下：从顶点1出发，DFS遍历的输出序列是，BFS遍历的输出序列是。答案格式必须为：(1，2，3，4，5)（含图）

(判断题)已知一个图的广度优先生成树如图所示，则与此相应的广度优先遍历序列为 abefcdg 。（含图）

(判断题)带权连通图的生成树的权是该生成树上各边的权值之和。

(判断题)不同的求最小生成树的方法最后得到的生成树是相同的。

1 11 12 13 14 15 16