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

admin2021-08-17 80

问题根据使用频率为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位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是
对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是
若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是
假定站点A和B在同一个10Mbit／s以太网的网段上，这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：在(1)中的站点A和B在t=0时同时发送了数据帧。当t
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地
下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

随机试题

阴道窥器主要用来检查
除哪一项之外，为治疗急惊风的四大基本方法(　　)
在评价水对钢筋混凝土结构钢筋的腐蚀时，按《岩土工程勘察规范》(GB50021—2001)，其中C1-含量是指()。
施工总成本目标确定之后，还需通过编制详细的()把目标成本层层分解，落实到施工过程的每个环节，有效地进行成本控制。
证券分析师应当在投资分析、预测或建议的表述中将客观事实与主观判断严格区分，并就主观判断的内容做出明确提示。()
“既追求让所有人都受到同样的教育，又追求教育的自由化”体现的教育特点是()。
下面选项中属于反应时测量范式的有
以下不属于防火墙技术的是
WhatdoesthespeakerclaimabouttheF6600-DCopyandPrintSystem?
ThetopclimatescientistatNASA(美国航空航天局)saystheBushadministrationhastriedtostophimfromspeakingoutsincehegaveal

最新回复(0)

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

计算机408

学硕统考专业

在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动

若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是

对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是

若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

阴道窥器主要用来检查

除哪一项之外，为治疗急惊风的四大基本方法( )

在评价水对钢筋混凝土结构钢筋的腐蚀时，按《岩土工程勘察规范》(GB50021—2001)，其中C1-含量是指()。

施工总成本目标确定之后，还需通过编制详细的()把目标成本层层分解，落实到施工过程的每个环节，有效地进行成本控制。

证券分析师应当在投资分析、预测或建议的表述中将客观事实与主观判断严格区分，并就主观判断的内容做出明确提示。()

“既追求让所有人都受到同样的教育，又追求教育的自由化”体现的教育特点是()。

下面选项中属于反应时测量范式的有

以下不属于防火墙技术的是

WhatdoesthespeakerclaimabouttheF6600-DCopyandPrintSystem?

ThetopclimatescientistatNASA(美国航空航天局)saystheBushadministrationhastriedtostophimfromspeakingoutsincehegaveal

除哪一项之外，为治疗急惊风的四大基本方法(　　)