所在位置：贵州自考网 > 自考试题 > 正文

贵州自考数据结构导论串讲笔记四

2019-03-22 16:35:29 来源：贵州自考网点击：

免费课程+领取

以下是贵州自考网整理的贵州自考数据结构导论串讲笔记四

1)将一棵二叉树转换为树。(未考过)

2)将一棵树转换为二叉树。(未考过)

3)将林转换为一棵二叉树。(未考过)

4)将二叉树转换为林。(未考过)

8.够造哈夫曼树

给出一组权值,构造一棵哈夫曼树并求带权路径长度。(未考过)

9.图的存储结构

1)给出一个图,画出该图的邻接矩阵或邻接表存储示意图。(考过)

[2005/10]试给出下图的邻接矩阵和邻接表表示。

数据结构导论串讲笔记

【分析】邻接矩阵存储方法是用一个二维数组存放顶点之间关系的信息。对于不带权的有向图,如果一个顶点到另一个顶点有边,用1表示;否则,用0表示;对于带权的有图,如果一个顶点到另一个顶点有边,用边的权值表示;否则,用∞表示。邻接表存储方法的核心思想是对于具有n 个顶点的图建立n 个线性链表。每一个链表最前面都分别设置一个称之为表头结点的结点,n 个结点构成一个数组结构。第i 个链表中的每一个链结点称之为表结点。对带权的图,其邻接表中的每个表结点都要增加一个权值域。【解答】题中图的邻接矩阵为:

题中图的邻接表为:

数据结构导论串讲笔记

2)给出一个图的邻接表,画出该图的所有连通分量。(考过)

[2002/10]已知无向图G 的邻接表如下图所示,请画出其所有的连通分量。 V 1 V 2 V 3 V 4 V 5 321043210131178642v v v v v v v v v v ⎥⎥⎥⎥⎥⎥⎦⎤

⎢⎢⎢⎢⎢⎢⎣⎡∞∞∞∞∞∞∞∞∞∞∞∞∞

∞∞∞∞∞V 1 V 2 V 3 V 4 V 5

更多资讯请查看：贵州自考串讲试题

上一篇：贵州自考数据结构导论串讲笔记三
下一篇：贵州自考数据结构导论串讲笔记五

随机推荐

贵州自考网便捷服务

【2022年自考服务栏目】

4月自考报名系统

4月准考证打印入口

贵州自考考生服务

贵州自考考生微信交流群

扫一扫加入微信交流群

与考生自由互动、并且能直接与资深老师进行交流、解答。

自考热线: 0851-85985067

自考系统：

各市自考：

考生服务：

贵州自考数据结构导论串讲笔记四

推荐阅读

随机推荐

贵州自考考生服务

贵州自考考生微信交流群

自考热线: 0851-85985067

自考系统：

各市自考：

考生服务：

贵州自考数据结构导论串讲笔记四

猜你喜欢：

推荐阅读

随机推荐

贵州自考考生服务

贵州自考考生微信交流群