>(1)初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树;(2)编码:利用建好的哈夫曼树生成哈夫曼编码;(3)输出编码;(4)设字符集及频度如下表:字符 空格 A B C D E F G H I J K L M频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20字符 N O P Q R S T U V W X Y Z 频度 5 7 63 15 1 48 51 80 23 8 18 1 16 1 ...展开收缩
1、数据结构是一门研究非数值计算的程序设计问题中计算机的 ① 以及它们之间 ② 和运算等的学科。 ① A.操作对象 B.计算方法 C.逻辑存储 D.数据映象 ② A.结构 B.关系 C.运算 D.算法 2、在一个无向图中,所有顶点的度之和等于所有边之和的 ① 倍。 ① A. 1/2 B. 1 C. 2 D. 4 3、设n为正整数,下列程序段中@语句的频度是 ① 。 i = 1; k = 0; for(; i<n; i++) @ k += 12*i; ① A. n-1 B. n C. n+
用C语言写的数据结构课程设计 设计题目 哈夫曼编\译码器 设计要求: 1.初始化,键盘输入字符集大小n,n个字符和n个权植,建立哈夫曼树。 2.编码,利用建好的huffman树生成huffman编码; 3.输出编码; 4.译码功能; 5.字符和频度如下: 字符 空格 A B C D E F G H I J K L M N O P Q 频度 186 64 13 22 32 103 21 15 47 57 1 2 32 20 57 63 15 1 字符 R S T U V W X Y Z 频度 4