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

admin2019-12-10 32

问题设某赫夫曼树的高度为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://kaotiyun.com/show/57Ci777K

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

计算机408

学硕统考专业

相关试题推荐

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在操作系统中，P，V操作是一种()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(

随机试题

求向量组α1＝(1，－1，0，0)T，α2＝(－1，2，1，－1)T，α3＝(0，1，1，－1)T，α4＝(－1，3，2，1)T，α5＝(－2，6，4，1)T的一个极大无关组，并将其余向量用该极大无关组表示出来．
机械性肠梗阻与动力性肠梗阻的主要区别在于早期
下列属于药物化学配伍变化的是()。
施工后浇带的最合理位置位于：
保荐人出具的发行保荐书、证券服务机构出具的有关文件应当作为招股说明书的备查文件，在中国证监会指定的网站上披露，并置备于()，以备公众查阅。
阅读下面这首诗，回答问题。送杜少府之任蜀州(唐)王勃城阙辅三秦，风烟望五津。与君离别意，同是宦游人。海内存知己，天涯若比邻。无为在歧路，儿女共沾巾。说说“风烟望五津”的“望”字好在哪里?
有一家四口，包括一对夫妻和他们的两个亲生子女，四人的ABO血型各不相同。已知儿子有一次受伤时，是爸爸献的血，那么，以下信息可以确定的是：
下列关于要约与要约邀请的说法正确的是()
Readthearticlebelowaboutacompany’sresults.ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.
income

最新回复(0)

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

计算机408

学硕统考专业

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在操作系统中，P，V操作是一种()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

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

求向量组α1＝(1，－1，0，0)T，α2＝(－1，2，1，－1)T，α3＝(0，1，1，－1)T，α4＝(－1，3，2，1)T，α5＝(－2，6，4，1)T的一个极大无关组，并将其余向量用该极大无关组表示出来．

机械性肠梗阻与动力性肠梗阻的主要区别在于早期

下列属于药物化学配伍变化的是()。

施工后浇带的最合理位置位于：

保荐人出具的发行保荐书、证券服务机构出具的有关文件应当作为招股说明书的备查文件，在中国证监会指定的网站上披露，并置备于()，以备公众查阅。

阅读下面这首诗，回答问题。送杜少府之任蜀州(唐)王勃城阙辅三秦，风烟望五津。与君离别意，同是宦游人。海内存知己，天涯若比邻。无为在歧路，儿女共沾巾。说说“风烟望五津”的“望”字好在哪里?

有一家四口，包括一对夫妻和他们的两个亲生子女，四人的ABO血型各不相同。已知儿子有一次受伤时，是爸爸献的血，那么，以下信息可以确定的是：

下列关于要约与要约邀请的说法正确的是()

Readthearticlebelowaboutacompany’sresults.ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.

income