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

admin2021-08-17 62

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

学硕统考专业

相关试题推荐

某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
在一棵高度为2的5阶B树中，所含关键字的个数最少是
已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是
一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
关于FTP的工作过程，下面说法错误的是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPu运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：若表5-1中的某个IP分组在S发出时的前40

随机试题

资料：假设甲公司与乙公司签订了有期限的转让电冰箱A型商标使用权合同。合同规定乙公司生产的电冰箱凡使用A型商标的，每出售一台应支付甲公司40元商标使用费。甲公司派出技术服务小组去乙公司进行技术指导，甲公司支付技术小组成员工资90000元、差旅费3000元。甲
幂级数的收敛区间为（）。
进行性肌营养不良患者显著升高的血清酶是()
简支梁荷载及几何尺寸如下图所示，欲使中点是挠曲线的拐点，则()。
树的度为3，共有29个节点，但没有度为1和2的节点，则该树中叶节点个数为()。
2009年2月28日，十一届全国人大常委会第七次会议表决通过了《中华人民共和国食品安全法》。这部法律自2009年6月1目起施行。该法第三十八条规定：“食品、食品添加剂和食品相关产品的生产者，应当依照食品安全标准对所生产的食品、食品添加剂和食品相关产品进行检
【2014山东淄博】加涅对人类学习进行了分类，用以代表个体所获得的所有学习结果。这些学习结果包括()。
设空间区域Ω1：x2+y2+z2≤R2，z≥0及Ω2：x2+y2+z2≤R2，x≥0，y≥0，z≥0，则下列等式成立的是
以下关于字符串的叙述中，正确的是()。
Java语言中的输入输出流包括字节流、字符流、文件流、对象流以及线程之间通信的管道流，【】包中的类可以处理这些输入输出流。

最新回复(0)

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

计算机408

学硕统考专业

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

已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是

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

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。

关于FTP的工作过程，下面说法错误的是()。

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

幂级数的收敛区间为（）。

进行性肌营养不良患者显著升高的血清酶是()

简支梁荷载及几何尺寸如下图所示，欲使中点是挠曲线的拐点，则()。

树的度为3，共有29个节点，但没有度为1和2的节点，则该树中叶节点个数为()。

【2014山东淄博】加涅对人类学习进行了分类，用以代表个体所获得的所有学习结果。这些学习结果包括()。

设空间区域Ω1：x2+y2+z2≤R2，z≥0及Ω2：x2+y2+z2≤R2，x≥0，y≥0，z≥0，则下列等式成立的是

以下关于字符串的叙述中，正确的是()。

Java语言中的输入输出流包括字节流、字符流、文件流、对象流以及线程之间通信的管道流，【】包中的类可以处理这些输入输出流。