数据结构练习题【哈夫曼树、图、排序、散列表】
文章目录
- 哈夫曼树
- 练习一
- 解答练习一
- 练习二
- 解答练习二
- 图
- 练习一
- 解答练习一
- 排序
- 练习一
- 解答练习一
- 散列表
- 练习一
- 解答练习一
哈夫曼树
练习一
假设用于通讯的电文由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,使用线性探测法解决冲突。要求:
- 画出所构造的散列表
- 计算等概率情况下查找成功时的平均查找长度
解答练习一
数据结构练习题【哈夫曼树、图、排序、散列表】相关推荐
- 数据结构与算法学习④(哈夫曼树 图 分治回溯和递归)
数据结构与算法学习④(哈夫曼树 图 回溯和递归 数据结构与算法学习④ 1.哈夫曼树 1.1.相关概念 1.2.哈夫曼树的构建 1.3.哈夫曼编码 1.4.面试题 2.图 2.1.图的相关概念 2.2. ...
- 数据结构(哈夫曼树+KMP)之 数据加密+解密
数据结构(哈夫曼树+KMP)之 数据加密+解密 原理:参考趣学数据结构 代码: #include<stdio.h> #include<stdlib.h> #define N 1 ...
- 2020-10-1 //严蔚敏《数据结构》 //赫夫曼树及其应用:创建顺序赫夫曼树创建及得到赫夫曼编码
//严蔚敏<数据结构> //赫夫曼树及其应用:创建顺序赫夫曼树创建及得到赫夫曼编码 //(从叶子结点到根逆向求每个字符的赫夫曼编码)以及(无栈非递归遍历赫夫曼树,求赫夫曼编码) //自学中 ...
- 数据结构“基于哈夫曼树的数据压缩算法”的实验报告
一个不知名大学生,江湖人称菜狗 original author: jacky Li Email : 3435673055@qq.com Last edited: 2022.11.20 目录 数据结构& ...
- 数据结构 基于哈夫曼树的数据压缩算法
数据结构 基于哈夫曼树的数据压缩算法 实验目的 实验内容 实验提示 实验代码 实验小结 实验目的 1.掌握哈夫曼树的构造算法. 2.掌握哈夫曼编码的构造算法. 实验内容 问题描述 输入一串字符串,根据 ...
- (数据结构)哈夫曼树
哈夫曼树相关的几个名词 图1 哈夫曼树 路径:在一棵树中,一个结点到另一个结点之间的通路,称为路径 图 1 中,从根结点到结点 a 之间的通路就是一条路径 路径长度:在一条路径中,每经过一个结点,路径 ...
- 数据结构(二叉树相关、满、完全二叉树、霍夫曼树、排序方法及时间复杂度总结、)笔记-day11
目录 前言 一.树(Tree) 1.1树及特征 1.2二叉树概念及性质 1.3二叉树存储结构及遍历 1.4链式存储编码 二.霍夫曼树(最优二叉树) 2.1权值及带权路径长度 2.2霍夫曼树特征及构建 ...
- 【Java数据结构】赫夫曼树
哈弗曼树 哈弗曼树定义 哈弗曼树示例 哈弗曼树代码实现 哈弗曼树定义 给定 N 个权值作为 N 个叶子结点,构造一棵二叉树,若该树的带权路径长度(WPL)达到最小,称这样的二叉树为最优二叉树,也称为哈 ...
- 【数据结构】哈夫曼树及哈夫曼编码
哈夫曼树 给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree).哈夫曼树是带权路径长度最短的树,权值较大的结点离 ...
- 算法学习笔记——数据结构:哈夫曼树、带权路径长度WPL、哈夫曼编码
引入 合并果子问题如下: 有n堆果子,每次可以合并任意两堆果子,耗费体力值为[两堆果子数之和],最终在n-1次合并后,得到一堆果子. 给出合并的方案,使得耗费的体力值最小 例如有3堆果子,质量依次为1 ...
最新文章
- codeblocks安装及使用教程(手把手傻瓜式教学)
- 用python绘制柱状图标题-使用Python绘制柱形竞赛图
- 计算机应用技术自考知识点,自考计算机应用技术知识点:微处理器结构
- 支付宝APP支付 统一下单 php服务端 tp5
- windows下安装和设置gradle
- mysql 增量备份_MySQL增量备份与恢复(增量备份概述、特点,断点恢复实操)
- H264帧的分析sps pps
- Hexo 入门指南(二) - 安装、初始化和配置
- webservice 安全性 对外_WebService的安全性讨论【身份识别】
- Oracle使用sqluldr2
- python 主函数传参_Python函数传参方法超级大汇总
- halcon 中的select_obj使用
- 局域网服务器时间修改,局域网内建立时间同步
- android flv视频播放器代码,音视频学习代码合集
- a-upload文件夹上传
- 电信怎么关闭信息接受服务器,怎么关闭短信接收功能
- 如何成为一个出色的演讲家_成为技术演讲者
- 为何泽塔云GPU云能做到“云端的图形工作站,本地一致的使用体验”?
- 宋朝名画“虎戴VR”,在外网火了
- 网络I/O与磁盘I/O