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

admin2019-12-10 68

问题根据使用频率为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://kaotiyun.com/show/nz3i777K

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

计算机408

学硕统考专业

相关试题推荐

下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
下列各部件中不属于控制器的部件是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

随机试题

A．月经量增多B．接触性出血C．不规则阴道流血D．下腹痛伴恶心、呕吐E．痛经黏膜下肌瘤的主要症状
男，12岁，患再生障碍性贫血半年，因重度贫血，需要反复输血。应输注的血液成分是
急性呼吸窘迫综合征的早期病理变化不包括
下列属于广域网特点的有()。
下列不属于账簿按用途分类的是()。
情绪障碍的认知模型是（）提出的。
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan
主报表是基于______创建的报表。
Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe
Asapracticalmatter,thecopperavailableforindustrialuseshouldnotbethoughtofaslimitedbythequantityofcopperdep

最新回复(0)

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

计算机408

学硕统考专业

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

下列各部件中不属于控制器的部件是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

A．月经量增多B．接触性出血C．不规则阴道流血D．下腹痛伴恶心、呕吐E．痛经黏膜下肌瘤的主要症状

男，12岁，患再生障碍性贫血半年，因重度贫血，需要反复输血。应输注的血液成分是

急性呼吸窘迫综合征的早期病理变化不包括

下列属于广域网特点的有()。

下列不属于账簿按用途分类的是()。

情绪障碍的认知模型是（）提出的。

Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan

主报表是基于______创建的报表。

Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe

Asapracticalmatter,thecopperavailableforindustrialuseshouldnotbethoughtofaslimitedbythequantityofcopperdep