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

admin2021-08-17 40

问题根据使用频率为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://jikaoti.com/ti/0nDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．
某磁盘的转速为10000转／分，平均寻道时间是6ms，磁盘传输速率是20MB／s，磁盘控制器延迟为0．2ms，渎取一个4KB的扇区所需的平均时间约为
在一棵高度为2的5阶B树中，所含关键字的个数最少是
有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找不成功
有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一
某双总线模型机如图8—3所示。双总线分别记为B1和B2；图8—3中连线的方向标明数据通路及流向，并注有相应的控制信号(微命令)；A、B、C、D为4个通用寄存器；X为暂存器；M为多路选择器，用于选择进入暂存器x的数据，存储器为双端口，分别面向总线B1和B2。
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性
下列说法中错误的是()。
关于DMA方式和通道方式，下列说法中错误的是()。

随机试题

早期企业管理的管理能力和工人的技能培养主要靠师傅带徒弟的学徒制方式，并无统一的标准和要求。()
女性，30岁，以往有肺结核史，近1个月来腰背痛，伴低热、盗汗。查体：胸11和胸12棘突明显压痛。对患者最简便有效的诊断方法为
禁用于肾功能不全患者的抗菌药物是
()是针对问题分析找出的“核心问题”，通过研究提出拟建项目所需实现的最终目标，包括宏观目标和直接目的。
要约可以撤回，撤回要约的通知应当在要约到达受要约人之前或者(　　　)。
根据《刑法》的规定，下列有关犯罪主体的表述中，正确的有()。
破产申请是破产程序开始的前提。根据企业破产法律制度的规定，下列有关破产申请及管辖的表述中，正确的是()。
加涅智慧技能层次论在理论上的主要贡献是()
有甲、乙两个两位整数，甲数的—争等于乙数的2/3，那么这两个两位整数的差最多是()?
若方程2x2一(a+1)x+a+3=0两实根之差为1，则a的值为()．

最新回复(0)

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

计算机408

学硕统考专业

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

某磁盘的转速为10000转／分，平均寻道时间是6ms，磁盘传输速率是20MB／s，磁盘控制器延迟为0．2ms，渎取一个4KB的扇区所需的平均时间约为

在一棵高度为2的5阶B树中，所含关键字的个数最少是

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

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

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

下列说法中错误的是()。

关于DMA方式和通道方式，下列说法中错误的是()。

早期企业管理的管理能力和工人的技能培养主要靠师傅带徒弟的学徒制方式，并无统一的标准和要求。()

女性，30岁，以往有肺结核史，近1个月来腰背痛，伴低热、盗汗。查体：胸11和胸12棘突明显压痛。对患者最简便有效的诊断方法为

禁用于肾功能不全患者的抗菌药物是

()是针对问题分析找出的“核心问题”，通过研究提出拟建项目所需实现的最终目标，包括宏观目标和直接目的。

要约可以撤回，撤回要约的通知应当在要约到达受要约人之前或者( )。

根据《刑法》的规定，下列有关犯罪主体的表述中，正确的有()。

破产申请是破产程序开始的前提。根据企业破产法律制度的规定，下列有关破产申请及管辖的表述中，正确的是()。

加涅智慧技能层次论在理论上的主要贡献是()

有甲、乙两个两位整数，甲数的—争等于乙数的2/3，那么这两个两位整数的差最多是()?

若方程2x2一(a+1)x+a+3=0两实根之差为1，则a的值为()．

要约可以撤回，撤回要约的通知应当在要约到达受要约人之前或者(　　　)。