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

admin2021-08-17 49

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

学硕统考专业

相关试题推荐

某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道(或称30000个柱面)，每个磁道有250个扇区。假定存储信息以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号和扇区号是
一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。
关于以太网交换机，下面的论述中不正确的是()。
在文件的逻辑组织中，不属于记录文件的是()。
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在表8-1所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?　　(1)22433007H；　　(2)13385ABCH；　　(3)ABC890
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是I．若v是T1的叶结点，则T1与T3不同Ⅱ．若v是T1的叶结点，则T1与T3相同Ⅲ．若v不是T1的叶结点，则T1
下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

随机试题

有两类恐怖故事：一类描写疯狂科学家的实验，一类讲述凶猛的怪兽。在关于怪兽的恐怖故事中，怪兽象征着主人公心理的混乱。关于疯狂科学家的恐怖故事则典型地表达了作者的感受：仅有科学知识不足以指导人类的探索活动。尽管有这些区别，这两类恐怖故事具有如下共同特点：它们描
为了解患者阴道、宫颈及分泌物等情况，应做的检查是
正常人心率超过180次/min时，心输出量减少的原因主要是哪一时相缩短
下列说法中不正确的是：
关于我国的证券结算风险防范和管理措施，下列描述正确的有()
关于税务机关代开增值税专用发票的规定，下列陈述正确的是()。
关于资产组，下列说法中错误的有()。
设L1：x2+y2=1，L2：x2+y2=2，L3：x2+2y2=2，L4：2x2+y2=2为四条逆时针方向的平面曲线，记Ii=，则max{I1，I2，I3，I4}=()．
Formany,thepursuitofhappinessisalsothepursuitofprosperity.PartoftheAmericandreamistheabilitytoprovide【M1】__
AllthefollowingsentencesareconditionalsentencesEXCEPT

最新回复(0)

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

计算机408

学硕统考专业

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

关于以太网交换机，下面的论述中不正确的是()。

在文件的逻辑组织中，不属于记录文件的是()。

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在表8-1所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么? (1)22433007H； (2)13385ABCH； (3)ABC890

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

下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

为了解患者阴道、宫颈及分泌物等情况，应做的检查是

正常人心率超过180次/min时，心输出量减少的原因主要是哪一时相缩短

下列说法中不正确的是：

关于我国的证券结算风险防范和管理措施，下列描述正确的有()

关于税务机关代开增值税专用发票的规定，下列陈述正确的是()。

关于资产组，下列说法中错误的有()。

设L1：x2+y2=1，L2：x2+y2=2，L3：x2+2y2=2，L4：2x2+y2=2为四条逆时针方向的平面曲线，记Ii=，则max{I1，I2，I3，I4}=()．

Formany,thepursuitofhappinessisalsothepursuitofprosperity.PartoftheAmericandreamistheabilitytoprovide【M1】__

AllthefollowingsentencesareconditionalsentencesEXCEPT

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在表8-1所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?　　(1)22433007H；　　(2)13385ABCH；　　(3)ABC890