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

admin2021-08-17 70

问题根据使用频率为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://kaotiyun.com/show/pJ3i777K

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

计算机408

学硕统考专业

相关试题推荐

下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件
假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是
对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
假定某计算机字长16位，没有Cache，运算器一次定点加法时间等于100ns，配置的磁盘旋转速度为每分钟3000转，每个磁道上记录两个数据块，每一块有8000B，两个数据块之间间隙的越过时间为2ms，主存周期为500ns，存储器总线宽度为16位，总线带宽为
在顺序表的动态存储定义中需要包含的数据成员是()。Ⅰ．数组指针*dataⅡ．表中元素个数nⅢ．表的大小maxSizeⅣ．数组基址base
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：causin指令的执行过程：先将当前PC值入栈，然后在PC内装入目标PC
下面()寻址方式处理数组问题更为方便。
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第0位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

随机试题

对功血患者的一般护理措施，正确的是
以下事项中，承包人向发包人只能索赔工期的有()。
在进行标准成本差异分析时，形成直接材料数量差异的原因可能有()。
德国人卡尔.奔驰研制的第一台以汽油为动力的汽车于1886年获得专利，从此汽油汽车__________，燃烧汽油作为动力也似乎成为__________的事，然而世界经济论坛评出的“2008年科技先驱”，却赫然将细菌“开动”小汽车列入其中。我们是否正在____
设变换可把方程＝0简化为＝0，求常数a．
A、 B、 C、 D、 B
若有定义语句：intx=10；，则表达式x-=x+x的值为()。
Whatdoesthesecondparagraphmainlydiscuss?Wecaninferfromthetextthat"computerliterate"means______.
A、 B、 C、 C
Countlessmedicalstudieshaveconcludedthatplayingtoomanyvideogamescanbeharmfultoone’shealth.Now,however,itturn

最新回复(0)

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

计算机408

学硕统考专业

下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是

对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

在顺序表的动态存储定义中需要包含的数据成员是()。Ⅰ．数组指针*dataⅡ．表中元素个数nⅢ．表的大小maxSizeⅣ．数组基址base

下面()寻址方式处理数组问题更为方便。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第0位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

对功血患者的一般护理措施，正确的是

以下事项中，承包人向发包人只能索赔工期的有()。

在进行标准成本差异分析时，形成直接材料数量差异的原因可能有()。

设变换可把方程＝0简化为＝0，求常数a．

A、 B、 C、 D、 B

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

Whatdoesthesecondparagraphmainlydiscuss?Wecaninferfromthetextthat"computerliterate"means______.

A、 B、 C、 C

Countlessmedicalstudieshaveconcludedthatplayingtoomanyvideogamescanbeharmfultoone’shealth.Now,however,itturn