设有一份电文中共使用a、b、c、d、e、f这6个字符，它们的出现频率如下表所示，现通过构造哈夫曼树为这些字符编码。那么，编码长度最长的两个字符是(38)________________。

admin2021-01-13 32

问题设有一份电文中共使用a、b、c、d、e、f这6个字符，它们的出现频率如下表所示，现通过构造哈夫曼树为这些字符编码。那么，编码长度最长的两个字符是(38)________________。

选项 A、c、e
B、b、e
C、b、f
D、e、f

答案C

解析本题考查数据结构基础知识。根据构造哈夫曼树的算法，对题中所给的6个字符可构造出如下图所示的哈夫曼树，其中权值最小的结点距离根结点的路径最长。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

MIB在管理系统的作用是(66)。
使用SNMP协议进行网络管理，下面的描述中错误的是______。A．管理站向代理发出请求，代理返回响应B．由代理收集管理信息并存储在管理信息库中C．代理定时向管理站报告通信情况D．管理站中的应用程序实现预定的管理策略
计算机中优化使用的操作码编码方法是(11)。
在网上传输音乐文件，以下格式中最高效、简洁的是______。
在字长为8的系统中，用定点原码表示纯小数，则编码01100000表示的十进制数为______。
采用脉码调制(PCM)方法对声音信号进行编码，若采样频率为8000Hz，量化级为256级，那么数据传输率要达到(23)。
11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b
在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(2)
(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。　　(6)
InClanguage,(69)areusedtocreatevariablesandaregroupedatthetopofaprogramblock.

随机试题

中学生的情绪特点有（）
鉴别多发性肌炎与类风湿关节炎、系统性红斑狼疮、硬皮病及干燥综合征等引起的肌炎，比较可靠的方法是
经营租凭进口货物的租金一般()货价。
信用风险监管指标包括()。
中共中央总书记胡锦涛在中央纪律检查委员会第二次全体会议上指出，党风廉政建设和反腐败丁作，是党和国家的重要工作，也是()新的伟大工程的重要组成部分。
教师职业的特殊要求是，必须具有()
很可能是因为她自己耳背，所以也怀疑别人耳朵不太好使。这就使得她先生跟她说话须像吵架一样，轮到真正吵架时便没有了________，一来二去，________也就没有了。依次填入画横线部分最恰当的一项是()。
一项对S国男女收入差异的研究结果表明，全职工作的妇女的收入是全职工作的男人的收入的80％。然而，其他调查结果却一致显示，在S国所有受雇妇女的平均年收入只是所有受雇男性的平均年收入的65％。下面哪一项，如果也被调查所证实，能最有助于解释上面研究结果之间的明显
将13个分别写有A、A、A、C、E、H、I、I、M、M、N、T、T的卡片随意地排成一行，求恰好排单词“MATHEMATICIAN”的概率．
主导价位区间的趋势分析即（）。

最新回复(0)

设有一份电文中共使用a、b、c、d、e、f这6个字符，它们的出现频率如下表所示，现通过构造哈夫曼树为这些字符编码。那么，编码长度最长的两个字符是(38)________________。

程序员上午基础知识考试

软考初级

MIB在管理系统的作用是(66)。

使用SNMP协议进行网络管理，下面的描述中错误的是______。A．管理站向代理发出请求，代理返回响应B．由代理收集管理信息并存储在管理信息库中C．代理定时向管理站报告通信情况D．管理站中的应用程序实现预定的管理策略

计算机中优化使用的操作码编码方法是(11)。

在网上传输音乐文件，以下格式中最高效、简洁的是______。

在字长为8的系统中，用定点原码表示纯小数，则编码01100000表示的十进制数为______。

采用脉码调制(PCM)方法对声音信号进行编码，若采样频率为8000Hz，量化级为256级，那么数据传输率要达到(23)。

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE 802.11系列的主流产品。而802.11b

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(2)

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。 (6)

InClanguage,(69)areusedtocreatevariablesandaregroupedatthetopofaprogramblock.

中学生的情绪特点有（）

鉴别多发性肌炎与类风湿关节炎、系统性红斑狼疮、硬皮病及干燥综合征等引起的肌炎，比较可靠的方法是

经营租凭进口货物的租金一般()货价。

信用风险监管指标包括()。

中共中央总书记胡锦涛在中央纪律检查委员会第二次全体会议上指出，党风廉政建设和反腐败丁作，是党和国家的重要工作，也是()新的伟大工程的重要组成部分。

教师职业的特殊要求是，必须具有()

很可能是因为她自己耳背，所以也怀疑别人耳朵不太好使。这就使得她先生跟她说话须像吵架一样，轮到真正吵架时便没有了________，一来二去，________也就没有了。依次填入画横线部分最恰当的一项是()。

将13个分别写有A、A、A、C、E、H、I、I、M、M、N、T、T的卡片随意地排成一行，求恰好排单词“MATHEMATICIAN”的概率．

主导价位区间的趋势分析即（）。

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。　　(6)

很可能是因为她自己耳背，所以也怀疑别人耳朵不太好使。这就使得她先生跟她说话须像吵架一样，轮到真正吵架时便没有了，一来二去，也就没有了。依次填入画横线部分最恰当的一项是()。