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

admin2022-06-07 54

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

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

计算机408

学硕统考专业

相关试题推荐

已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。给出算法的基本设计思想。
对于二叉树的两个结点X和Y，可以选择()两个序列来判断X是否为Y的祖先。Ⅰ．先序和后序Ⅱ．先序和中序Ⅲ．中序和后序
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存，主存分配情况的位示图如图3—5所示(0表示未分配，1表示已分配)。
一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和(；ache块具有大小相同。已知Cache的存取速度为10ns，主存的存取速度为60ns，磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令
已知一个线性表，其中的数据元素类型均为整型。现有两个单链表La和Lb，其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和
操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

随机试题

设函数z=x3+y3，则()．
吴某拖欠冯某借款5万元，冯某多次催要借款而吴某一直不给。在一次催要过程中，二人发生争执并大打出手，冯某将吴某殴打致伤。区公安分局遂以冯某违反《治安管理处罚法》为由，将冯某行政拘留10天。冯某不服，向市公安局提起了行政复议。复议机关改变了处罚内容，冯某仍不服
地籍经历了()等演变阶段。
关于投资性房地产后续计量模式的转换，下列说法中不正确的有()。
甲公司2018年至2019年与股票投资相关的资料如下：(1)2018年1月1日，购人乙公司发行的股票100万股，支付购买价款1080万元，其中包括已宣告但尚未发放的现金股利30万元；甲公司购人后经分析，预计乙公司股票市场价格将持续上涨，甲公司对乙公司不具
省、自治区、直辖市的设立、撤销、更名，须报()审议决定。
在Word中，如果不用文件的“打开”对话框就能直接打开最近使用过的Word文件的方法是()。
在劳动密集型企业中，生产工人的工作成果不受其他人影响，该类企业薪酬管理的原则主要是以员工的()决定其薪酬水平。
A、 B、 C、 D、 A每组第一个图形是立体图形，第二个图形是这个立体图形的左视图，第三个图形是这个立体图形的俯视图。
设有代码如下，当双击窗体内的某个位置时，命令按钮Command1和命令按钮Command2的标题分别为11、【】。PrivateSubForm_Load()CommandCaption="1"CommandCapti

最新回复(0)

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

计算机408

学硕统考专业

对于二叉树的两个结点X和Y，可以选择()两个序列来判断X是否为Y的祖先。Ⅰ．先序和后序Ⅱ．先序和中序Ⅲ．中序和后序

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

设函数z=x3+y3，则()．

地籍经历了()等演变阶段。

关于投资性房地产后续计量模式的转换，下列说法中不正确的有()。

省、自治区、直辖市的设立、撤销、更名，须报()审议决定。

在Word中，如果不用文件的“打开”对话框就能直接打开最近使用过的Word文件的方法是()。

在劳动密集型企业中，生产工人的工作成果不受其他人影响，该类企业薪酬管理的原则主要是以员工的()决定其薪酬水平。

A、 B、 C、 D、 A每组第一个图形是立体图形，第二个图形是这个立体图形的左视图，第三个图形是这个立体图形的俯视图。

设有代码如下，当双击窗体内的某个位置时，命令按钮Command1和命令按钮Command2的标题分别为11、【】。PrivateSubForm_Load()CommandCaption="1"CommandCapti