数据结构练习题哈夫曼树、图、排序、散列表
哈夫曼树
练习一
假设用于通讯的电文由8种字母组成,字母及其在电文中出现的频率如下所示:
字母 | A | B | C | D | E | F | G |
---|---|---|---|---|---|---|---|
频率 | 0.07 | 0.12 | 0.20 | 0.32 | 0.16 | 0.03 | 0.10 |
哈夫曼编码 |
要求:
-
画出对应的哈夫曼树
-
计算该树的带权路径长度
-
为电文中的每种字母设计哈夫曼编码,并将其哈夫曼编码填入上表中
解答练习一
练习二
有⼀电⽂共使⽤五种字符 a, b, c, d, e,其出现频率依次为 4, 7, 5, 2, 9
- 试画出对应的编码哈夫曼树(要求左⼦树根结点的权⼩于等于右⼦树根结点的权)
- 计算该树的带权路径长度
- 求出每个字符的哈夫曼编码
- 求出传送电⽂的总长度
- 并译出编码系列11 00 011 10 00 10 10 11的相应电⽂。
解答练习二
图
练习一
有一无向网如下图所示,要求:
-
写出其邻接矩阵
-
写出从项点A出发的一个深度优先遍历序列和一个广度优先遍历序列
-
按照普里姆算法,以顶点A为起始点求其最小生成树,要求按生成次序面出最小生成树的各条边
解答练习一
排序
练习一
设待排序的关键字序列为{15, 7, 40, 23,2, 40, 60, 9},请按下面要求写出排序结果。
- 使用大根堆排序方法,分别写出前2趟排序结束后关键字序列的状态
- 使用快速排序方法,分别写出前两趟排序结束后关键字序列的状态
解答练习一
散列表
练习一
将关键字序列{8, 1,20, 13, 25, 43}散列存储到散列表中,散列地址空间为0~9,散列函数为
H(key) = key % 7,使用线性探测法解决冲突。要求:
- 画出所构造的散列表
- 计算等概率情况下查找成功时的平均查找长度
解答练习一
这篇好文章是转载于:学新通技术网
- 版权申明: 本站部分内容来自互联网,仅供学习及演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,请提供相关证据及您的身份证明,我们将在收到邮件后48小时内删除。
- 本站站名: 学新通技术网
- 本文地址: /boutique/detail/tanhgagjhb
系列文章
更多
同类精品
更多
-
photoshop保存的图片太大微信发不了怎么办
PHP中文网 06-15 -
Android 11 保存文件到外部存储,并分享文件
Luke 10-12 -
word里面弄一个表格后上面的标题会跑到下面怎么办
PHP中文网 06-20 -
《学习通》视频自动暂停处理方法
HelloWorld317 07-05 -
photoshop扩展功能面板显示灰色怎么办
PHP中文网 06-14 -
微信公众号没有声音提示怎么办
PHP中文网 03-31 -
excel下划线不显示怎么办
PHP中文网 06-23 -
怎样阻止微信小程序自动打开
PHP中文网 06-13 -
excel打印预览压线压字怎么办
PHP中文网 06-22 -
photoshop蒙版画笔没反应怎么办
PHP中文网 06-24