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

admin2019-12-10 54

问题根据使用频率为5个字符的哈夫曼编码不可能的是( )。

选项 A、111，110，10，01，00
B、000，001，010，011，1
C、100，11，10，1，0
D、001，000，01，11，10

答案C

解析 C中100和10冲突，即一个结点既是叶子结点又是内部结点，哈夫曼树中不可能出现这种情况。

转载请注明原文地址:https://www.kaotiyun.com/show/Ch3i777K

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

计算机408

学硕统考专业

相关试题推荐

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器
下列命中组合情况中，一次访存过程中不可能发生的是____。
某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：cobegin{
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
在下列事件中，哪个不是设备分配中应该考虑的问题()。
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关

随机试题

(2013年4月，2008年10月)为反对袁世凯刺杀宋教仁和“善后大借款”，孙中山在1913年领导革命党人发动了________。
简述机械式上击器震击操作程序及注意事项。
简述慢性肺源性心脏病的并发症。
Ph染色体通常发生于
下列哪项不是放射性颌骨骨髓炎的临床特点()
某单位总承包了某机场的场道工程任务，该项目基础为两层水泥稳定碎石，要求7d浸水无侧限抗压强度不少于3．5MPa。在某段底基层施工完毕后监理单位进行检查，用钢钎下探发现基础松散，监理工程师怀疑强度达不到设计要求。施工单位提交的抗压强度表明，强度达到了设计要求
根据我国《民事诉讼法》，当事人申请司法确认调解协议，由双方当事人依法共同向()基层人民法院提出。
YouwillhearoneoftheongoingseriesofinterviewswithaninfluentialexecutiveintheembeddedLinuxindustry—JimReady.
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor
Let’sproceedtothemainexhibithallandlookatsomeoftheactualvehiclesthathaveplayedaprominentroleinspeedingup

最新回复(0)

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

计算机408

学硕统考专业

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

下列命中组合情况中，一次访存过程中不可能发生的是____。

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

在下列事件中，哪个不是设备分配中应该考虑的问题()。

(2013年4月，2008年10月)为反对袁世凯刺杀宋教仁和“善后大借款”，孙中山在1913年领导革命党人发动了________。

简述机械式上击器震击操作程序及注意事项。

简述慢性肺源性心脏病的并发症。

Ph染色体通常发生于

下列哪项不是放射性颌骨骨髓炎的临床特点()

根据我国《民事诉讼法》，当事人申请司法确认调解协议，由双方当事人依法共同向()基层人民法院提出。

YouwillhearoneoftheongoingseriesofinterviewswithaninfluentialexecutiveintheembeddedLinuxindustry—JimReady.

Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor

Let’sproceedtothemainexhibithallandlookatsomeoftheactualvehiclesthathaveplayedaprominentroleinspeedingup