- 欢迎访问贵州自考网!贵州自考网为考生提供贵州自考信息服务,网站信息供学习交流使用,非政府官方网站,官方信息以贵州教育考试院www.eaagz.org.cn/为准。
贵州自考数据结构导论串讲笔记四
以下是贵州自考网整理的贵州自考数据结构导论串讲笔记四
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
更多资讯请查看:贵州自考串讲试题
自考预报名
上一篇:贵州自考数据结构导论串讲笔记三
下一篇:贵州自考数据结构导论串讲笔记五
最近更新
- 2024年下半年贵州自考《马原》考前冲... 09-09
- 2024年下半年贵州自考《毛概》考前冲... 09-09
- 2024年下半年贵州自考《近代史》考前... 09-09
- 2024年下半年贵州自考英语专升本1800... 08-14
- 2024年下半年贵州自考英语专升本1800... 08-14
- 2024年下半年贵州自考英语专升本1800... 08-14
- 2024年10月贵州自学考试中国现代文学... 08-06
- 2024年10月贵州自考中国现代文学史知... 08-06
- 2024年10月贵州自考《管理学原理》精... 08-01
考试资讯
- 2024年10月安顺自考成绩查询11月21日可查 11-21
- 2024下半年六盘水自考成绩查询时间:11月21 11-19
- 2024年10月贵阳自考成绩查询时间已定 11-19
- 2024年10月六盘水自考成绩查询时间(预计) 11-13
- 2024年10月遵义自考成绩查询时间(预计) 11-12
- 2024年10月安顺自考成绩查询时间(预计) 11-11
- 2024年10月贵阳自考成绩查询时间(预计) 11-11
- 2025年4月贵州省黔东南州自考报名时... 11-06
- 2024年下半年贵州安顺自考准考证打印入口 10-19
扫一扫加入微信交流群
与其他自考生一起互动、学习探讨,提升自己。
扫一扫关注微信公众号
随时获取自考信息以及各类学习资料、学习方法、教程。
扫码小程序选择报考专业
进入免费做题学习
查看了解自考专业
查询最新政策公告
进入历年真题学习