SHAOXIAOJ正在加载中...

2238: 2022DS-填空题6

金币值:2 定数:7 时间限制:1.000 s 内存限制:128 M
正确:17 提交:66 正确率:25.76% 命题人:
点赞量:0 收藏量:0 题目类型:文本 知识点: 数据结构-综合测试

题目描述

某通信系统传输的信息由若干字符组成,为了达到传输时间最短的要求,需要根据每一个字符出现的频率进行编码,然后进行传输。根据该通信系统的要求,依据哈夫曼树构造算法设计对应的哈夫曼编码(提示:构造哈夫曼树时从上到下找到两个最小的权值,权值小的存放在左子树,权值大的存放在右子树,如果出现权值相等的两个数则下标小的存放在左子树,否则存放在右子树)。现假设有4个叶子结点,它们的权重分别为0.1、0.21、0.33、0.36。根据构造哈夫曼树的构造过程,填写下表(第5、6行分别用一条输出语句输出3个整数,相邻的整数之间用一个空格隔开,如第1行:5 0 0)。(温馨提示:lchild对应的权重 <= rchild对应的权重,点击序号后面的内容进行答题,前面的序号不能删去!序号代表填空序号。)


#include <stdio.h>
int main(void){
	printf("______________\n______________");	
	return 0;
}