根据使用频率为5个字符设计的赫夫曼编码不可能是( )。

admin2021-08-17 80

问题根据使用频率为5个字符设计的赫夫曼编码不可能是( )。

选项 A、000，001，010，011，1
B、0000，0001，001，01，1
C、000，001，01，10，11
D、00，100，101，110，111

答案D

解析赫夫曼树中只有度为O或2的结点，由D选项可以画出对应的二叉树，如图1-7所示。
由赫夫曼树的性质可知，树中不应该含度为1的结点，因此D选项不可能。

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

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

计算机408

学硕统考专业

相关试题推荐

某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
下列关于银行家算法的叙述中，正确的是
某计算机主频为1．2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。该机的MIPS数是
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：给出算法的基本设计思想。
有某个操作系统对外存分配采用混合索引分配方式。在索引节点中包含了文件的物理结构数组iaddr[12]，其中前10项iaddr[O]～iaddr[9]为直接地址，iaddr[10]为一次间接地址，iaddr[11]为二次间接地址。如果系统的块的大小是4KB，
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：若文件A作为共享文件，系统应采用何种目录结构?画出示意图。
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个
关于冯.诺依曼计算机，下列说法正确的是()。

随机试题

以下关于累积错报的说法中，不恰当的是()。
李强已经在智宏软件开发公司工作了6年。在这期间，他工作勤恳负责，技术能力强，多次受到公司的表扬，领导很赏识他，并赋予他更多的工作和责任，几年中他从普通的程序员晋升到了资深的系统分析员。虽然他的工资不是很高，住房也不宽敞，但他对自己所在的公司还是比较满意的，
中性粒细胞增多可见于()
代谢性碱中毒时，CO2结合力升高，血浆pH值亦可升高或正常。
《医疗事故处理条例》规定，残疾生活补助费应根据伤残等级，自定残之月起最长赔偿
我国《立法法》明确规定：“宪法具有最高的法律效力，一切法律、行政法规、地方性法规、自治条例和单行条例、规章都不得同宪法相抵触。”关于这一规定的理解，下列哪一选项是正确的?
建设工程安全监理在施工准备阶段应审查施工单位编制的施工组织设计中的安全技术措施和危险性较大的分部分项工程安全专项施工方案是否符合工程建设强制性标准要求，审查的主要内容包括(　　)。
某市为合理用电，鼓励各用户安装峰谷电表。该市原电价为0．5元每度，改装新表后，每天晚上9点至次日早上9点为低谷，每度为0．27元，其余时间为高峰值，每度为0．53元。为改装新电表，每个用户须交纳50元改装费。假定某用户每月用100度电，两个不同时段用电量各
从上层建筑方面看，社会主义初级阶段同新民主主义社会之间的主要区别在于
设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是(　　)。

最新回复(0)

根据使用频率为5个字符设计的赫夫曼编码不可能是( )。

计算机408

学硕统考专业

下列关于银行家算法的叙述中，正确的是

某计算机主频为1．2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。该机的MIPS数是

有某个操作系统对外存分配采用混合索引分配方式。在索引节点中包含了文件的物理结构数组iaddr[12]，其中前10项iaddr[O]～iaddr[9]为直接地址，iaddr[10]为一次间接地址，iaddr[11]为二次间接地址。如果系统的块的大小是4KB，

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

关于冯.诺依曼计算机，下列说法正确的是()。

以下关于累积错报的说法中，不恰当的是()。

中性粒细胞增多可见于()

代谢性碱中毒时，CO2结合力升高，血浆pH值亦可升高或正常。

《医疗事故处理条例》规定，残疾生活补助费应根据伤残等级，自定残之月起最长赔偿

我国《立法法》明确规定：“宪法具有最高的法律效力，一切法律、行政法规、地方性法规、自治条例和单行条例、规章都不得同宪法相抵触。”关于这一规定的理解，下列哪一选项是正确的?

建设工程安全监理在施工准备阶段应审查施工单位编制的施工组织设计中的安全技术措施和危险性较大的分部分项工程安全专项施工方案是否符合工程建设强制性标准要求，审查的主要内容包括( )。

从上层建筑方面看，社会主义初级阶段同新民主主义社会之间的主要区别在于

设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是( )。

建设工程安全监理在施工准备阶段应审查施工单位编制的施工组织设计中的安全技术措施和危险性较大的分部分项工程安全专项施工方案是否符合工程建设强制性标准要求，审查的主要内容包括(　　)。

设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是(　　)。