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

admin2021-08-17 88

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

学硕统考专业

相关试题推荐

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时
下列关于虚拟存储的叙述中，正确的是
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
在OSI参考模型中，下列功能需由应用层的相邻层实现的是
为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是
在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是I．若v是T1的叶结点，则T1与T3不同Ⅱ．若v是T1的叶结点，则T1与T3相同Ⅲ．若v不是T1的叶结点，则T1
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
OSI模型中完成路径选择功能的层次是()。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下表6—3所列，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。　　(1)将下列逻辑地址转换为物理地址，并说明理
以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

随机试题

改革开放之初，一首唱遍大江南北的歌曲《打起手鼓唱起歌》的曲作者是()。
马鼻泪管开口于
下列不属于蒙台梭利的著作的是()
下列能增加肾血流量的药物是
A．保证其提供商品的实际质量与标明的质量状况相符B．向消费者出具购货凭证C．按照国家规定或者约定履行，承担相应责任，不得无理拒绝D．向消费者协会报告E．向有关行政部门报告和告知消费者，并采取防止危害发生的措施经营者以广告表示商品的质量状
Py波函数角度分布的形状是()。
企业进货管理需考虑哪些基本原则?
(2011年下半年)M公司是一个仅有二十几名技术人员的小型信息系统集成公司，运营三年来承担过不同规模的二十多个系统集成项目，积累了一定的项目经验。由于公司尚处于成长期，有些工作尚未规范，某些项目存在质量问题。公司管理层决定采取措施，加强质量管理
Thetechnologyoffersthehopeofabetterworld,butpresentshazardsifmishandled.
A、Thedebatingteamfailedinthefinal.B、Thedebatingteamcouldn’treachthefinal.C、Thedebatingteamhasultimatelywonth

最新回复(0)

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

计算机408

学硕统考专业

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

下列关于虚拟存储的叙述中，正确的是

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

为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是

OSI模型中完成路径选择功能的层次是()。

以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

改革开放之初，一首唱遍大江南北的歌曲《打起手鼓唱起歌》的曲作者是()。

马鼻泪管开口于

下列不属于蒙台梭利的著作的是()

下列能增加肾血流量的药物是

Py波函数角度分布的形状是()。

企业进货管理需考虑哪些基本原则?

Thetechnologyoffersthehopeofabetterworld,butpresentshazardsifmishandled.

A、Thedebatingteamfailedinthefinal.B、Thedebatingteamcouldn’treachthefinal.C、Thedebatingteamhasultimatelywonth