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

admin2021-08-17 60

问题根据使用频率为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

解析赫夫曼树中只有度为0或2的结点，由D选项可以画出对应的二叉树，如图1—8所示。

由赫夫曼树的性质可知，树中不应该含度为1的结点，因此D选项不可能。

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

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

计算机408

学硕统考专业

相关试题推荐

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
下列介质访问控制方法中，可能发生冲突的是
在OSI参考模型中，下列功能需由应用层的相邻层实现的是
若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是Ⅰ．处理越界错Ⅱ．置换页Ⅲ．分配内存
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
在AOE网络中，下列关于关键路径叙述正确的是()。
某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当

随机试题

不引起缺氧性肺血管收缩的体液因素是
甲公司获得乙公司背书转让的汇票一张。该汇票出票人为丙公司；承兑人为丁公司；保证人为戊公司。下列情形中，甲公司可以在汇票到期日前行使追索权的是()。
下列关于固有风险和控制风险的说法中，错误的是()。
突发事件，是指突然发生，造成或者可能造成严重社会危害，需要采取应急处置措施予以应对的自然灾害、事故灾难、公共卫生事件和社会安全事件。为妥善处理突发事件，国家建立统一领导、综合协调、分类管理、分级负责、()管理为主的应急管理体制。
人民警察要保守国家秘密和警务工作秘密。因此，即便是兄弟单位、兄弟部门之间也应该彼此封锁消息。()
大物理学家牛顿小时候在班上学习成绩倒数第一名，因而曾被老师和同学称作“笨蛋”；生物学家达尔文的日记里记载：教师和家长都曾认为他智力低下；世界著名的伟大作家高尔基只读过小学三年级；陶行知先生曾提醒老师们说：“你的教鞭下有瓦特，你的冷眼里有牛顿，你的讥笑中有爱
下列关于坦白的说法正确的有()。
20世纪60年代，一种新的思潮在法国兴起，成为一股强大的哲学、人文科学思潮，传遍西方社会，扩及全世界。这就是()。
下面有关数据库表和自由表的叙述中，错误的是()。
Itisknownthatmathematics______thelanguageofscience.

最新回复(0)

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

计算机408

学硕统考专业

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题： (1)计算这个字节多路通道的实际流量和工作周期。 (2)如

下列介质访问控制方法中，可能发生冲突的是

在OSI参考模型中，下列功能需由应用层的相邻层实现的是

若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是Ⅰ．处理越界错Ⅱ．置换页Ⅲ．分配内存

在AOE网络中，下列关于关键路径叙述正确的是()。

某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当

不引起缺氧性肺血管收缩的体液因素是

甲公司获得乙公司背书转让的汇票一张。该汇票出票人为丙公司；承兑人为丁公司；保证人为戊公司。下列情形中，甲公司可以在汇票到期日前行使追索权的是()。

下列关于固有风险和控制风险的说法中，错误的是()。

人民警察要保守国家秘密和警务工作秘密。因此，即便是兄弟单位、兄弟部门之间也应该彼此封锁消息。()

下列关于坦白的说法正确的有()。

20世纪60年代，一种新的思潮在法国兴起，成为一股强大的哲学、人文科学思潮，传遍西方社会，扩及全世界。这就是()。

下面有关数据库表和自由表的叙述中，错误的是()。

Itisknownthatmathematics______thelanguageofscience.

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如