码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构与算法(周测3)

时间:2019-11-07 15:06:52      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:evel   lower   nbsp   ESS   for   inpu   div   name   eve   

1.Given a Huffman tree for N (≥2) characters, all with different weights. The weight of any non-leaf node must be no less than the weight of any node on the next lower level.

     T      F

2.Let C be an alphabet in which each character c in C has frequency c.freq. If the size of C is n, the length of the optimal prefix code for any character c is not greater than n?1.

     T      F

3.哈夫曼编码是一种最优的前缀码。对一个给定的字符集及其字符频率,其哈夫曼编码不一定是唯一的,但是每个字符的哈夫曼码的长度一定是唯一的。

     T      F

数据结构与算法(周测3)

标签:evel   lower   nbsp   ESS   for   inpu   div   name   eve   

原文地址:https://www.cnblogs.com/nonlinearthink/p/11811905.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!