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

admin2021-08-17 65

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

学硕统考专业

相关试题推荐

下列关于中断I／O方式和DMA方式比较的叙述中，错误的是
用海明码对长度为8位的数据进行检／纠错时，若能纠正一位错，则校验位数至少为
假定站点A和B在同一个10Mbit／s以太网的网段上，这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：在(1)中的站点A和B在t=0时同时发送了数据帧。当t
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
假定某计算机字长16位，没有Cache，运算器一次定点加法时间等于100ns，配置的磁盘旋转速度为每分钟3000转，每个磁道上记录两个数据块，每一块有8000B，两个数据块之间间隙的越过时间为2ms，主存周期为500ns，存储器总线宽度为16位，总线带宽为
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一
关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制
下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是_______。

随机试题

ThemenandwomenofAnglo-SaxonEnglandnormallyboreonenameonly.Distinguishingepithetswererarelyadded.Thesemightbe
A．果肉味酸，种子破碎后有香气，味辛，微苦B．气微，味微苦C．无臭，味淡，嚼之有豆腥味D．果肉稍有特异酸气及烟熏气，味极酸E．气微清香，味酸微涩属于木瓜气味特点的是
1983年3月1日，全国人大常委会通过的《商标法》生效；2002年9月15日，国务院制定的《商标法实施条例》生效；2002年10月16日，最高法院制定的《关于审理商标民事纠纷案件适用法律若干问题的解释》施行。对此，下列哪些说法是正确的?(卷一／2011年第
上市公司破产重整，涉及公司重大资产重组拟发行股份购买资产的，其发行股份价格由相关各方协商确定后，提交股东大会作出决议，决议须经出席会议的股东所持表决权的______以上通过，且经出席会议的社会公众股东所持表决权的______以上通过。(　　)
体现在发挥职能产生的影响方面，审计的作用可以表述为()。
“吃大锅饭”容易导致消极怠工，这属于()现象。
“师者，所以传道、授业、解惑也”出自()
对于显失公正的不当行政行为，判决予以撤销。()
西方新干涉主义，指的是在当前的国际环境下出现的一种以人道主义和捍卫西方共同的价值观为借口，以武力干涉别国内政为手段，以推行霸权主义和构筑有利于西方的国际关系新秩序为目的的思潮和模式。它作为一种处理国际问题的模式，日益显示出对国际关系的危害，主要体现在(
曲线的拐点的个数为()。

最新回复(0)

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

计算机408

学硕统考专业

下列关于中断I／O方式和DMA方式比较的叙述中，错误的是

用海明码对长度为8位的数据进行检／纠错时，若能纠正一位错，则校验位数至少为

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

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是_______。

ThemenandwomenofAnglo-SaxonEnglandnormallyboreonenameonly.Distinguishingepithetswererarelyadded.Thesemightbe

A．果肉味酸，种子破碎后有香气，味辛，微苦B．气微，味微苦C．无臭，味淡，嚼之有豆腥味D．果肉稍有特异酸气及烟熏气，味极酸E．气微清香，味酸微涩属于木瓜气味特点的是

体现在发挥职能产生的影响方面，审计的作用可以表述为()。

“吃大锅饭”容易导致消极怠工，这属于()现象。

“师者，所以传道、授业、解惑也”出自()

对于显失公正的不当行政行为，判决予以撤销。()

曲线的拐点的个数为()。