2238: 2022DS-填空题6
金币值:2
定数:7
时间限制:1.000 s
内存限制:128 M
正确:17
提交:66
正确率:25.76% 命题人:
题目描述
某通信系统传输的信息由若干字符组成,为了达到传输时间最短的要求,需要根据每一个字符出现的频率进行编码,然后进行传输。根据该通信系统的要求,依据哈夫曼树构造算法设计对应的哈夫曼编码(提示:构造哈夫曼树时从上到下找到两个最小的权值,权值小的存放在左子树,权值大的存放在右子树,如果出现权值相等的两个数则下标小的存放在左子树,否则存放在右子树)。现假设有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; }