设某赫夫曼树的高度为5，若已对两个字符编码为1和01，则最多还可以对( )个字符编码。

admin2019-12-10 59

问题设某赫夫曼树的高度为5，若已对两个字符编码为1和01，则最多还可以对( )个字符编码。

选项 A、3
B、4
C、5
D、6

答案B

解析首先，赫夫曼编码遵循的原则为：一个编码不能是任何其他编码的前缀。比如1和10就不行，因为1是10的前缀。既然1和01已经使用了，所以1和01开头的码字不能再使用。又由于赫夫曼树的高度为5，故赫夫曼编码的长度不能超过4，只剩下0000、0001、0010、0011等4种编码(这种编码方式可得到最多)，故选B选项。

转载请注明原文地址:https://www.kaotiyun.com/show/57Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

系统阐明社会主义初级阶段理论是在()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
著名的网络OSI七层模型是由()组织提出来的。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
同步通信比异步通信数据传输率高的原因是()。

随机试题

人们常把________称为音乐的灵魂。
WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______thereareasmanydifferentkindsofEnglishastherearesp
中药制剂生产中常用什么方法使蛋白质沉淀除去
中心血站应当设置在()。
散水一般绘制在()上。
(2008年)当社会通货膨胀率趋于上升，其他因素没有变化时，基准折现率应()。
进口许可证管理一般实行“一证一关”制和“一批一证”制，如要实行“非一批一证”，累计使用不超过______次；自动进口许可证项下货物原则上实行“一批一证”管理，对部分货物也可实行“非一批一证”管理，但累计使用不得超过______次。
古树年轮的研究，对近年开展的古气候讨论以及空气污染情况的研究大有助益。首先树木的生长与气象的关系最为密切，从年轮宽、生长量大，可推出那一时期风调雨顺，气温适宜；反之，年轮窄，则推出雨水稀少或干旱无雨，或气温过高或过低。美国科学工作者通过研究450株“世界爷
秦朝的法律形式有()。
【H1】【H14】

最新回复(0)

设某赫夫曼树的高度为5，若已对两个字符编码为1和01，则最多还可以对( )个字符编码。

计算机408

学硕统考专业

系统阐明社会主义初级阶段理论是在()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

著名的网络OSI七层模型是由()组织提出来的。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

同步通信比异步通信数据传输率高的原因是()。

人们常把________称为音乐的灵魂。

WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______thereareasmanydifferentkindsofEnglishastherearesp

中药制剂生产中常用什么方法使蛋白质沉淀除去

中心血站应当设置在()。

散水一般绘制在()上。

(2008年)当社会通货膨胀率趋于上升，其他因素没有变化时，基准折现率应()。

秦朝的法律形式有()。

【H1】【H14】