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

admin2021-01-13 40

问题设有一份电文中共使用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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Linux交换分区的作用是______。A．保存系统软件B．保存访问过的网页文件C．虚拟内存空间D．作为用户的主目录
ASP提供的(45)对象可以向浏览器输出信息。
可以使用程序______来查看网络接口的运行情况，输出如下。eth0Linkencap:EthernetHwaddr:00:12:3F:94:E7:B9inetaddr:192.168.0.63Bcast:_____
某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。
描述概念模型的常用方法是(65)。
ISO/OSI参考模型的7层协议中第2层是(35)。
11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b
当以太网中数据传输速率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(51)。
在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(1)
HTML语言中，可使用表单的__________属性限制用户输入的字符数量。

随机试题

根据《建设工程安全生产管理条例》，建设工程施工前，()负责项目管理的技术人员应当对有关安全施工的技术要求向施工作业班组、作业人员作出详细说明，并由双方签字确认。
A．天然牙列中一些牙的牙冠宽度存在明显的相关性B．牙弓应有长度和牙弓现有长度C．牙齿大小的协调性D．牙冠宽度与牙弓宽度之间存在一定的比例关系E．牙冠存在外形高点牙弓拥挤度分析必须建立在这两个指标上
某分部工程双代号时标网络计划如下图所示，其中工作A的总时差和自由时差()天。
1．背景某通信运营商计划在某地建设3G试验网，工程由只有设备入网资质的3G设备生产厂商编制了初步设计，工程估算价在280万元，此初步设计经研究得到批准。该运营商决定采用包工不包料的形式将此项目承包给一家长期合作的施工单位，并请施工单位选定基站的站
下列各项中，反映企业对短期债务偿付能力的是()。
工程量清单由()等组成。
总需求是指在其他条件不变的情况下，在某一给定的价格水平上，一个国家或地区各种经济主体愿意购买的产品总量。下列关于影响总需求的因素表述错误的有()。
农业科技人员向农民建议，在利用温室生产时，可向温室里施放适量的二氧化碳(CO2)，这是因为CO2可灭火，施用CO2可避免火灾。()
下列句子中有歧义的一句是(　　)。
元代地方官吏自行编制的一部法律汇编是()

最新回复(0)

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

程序员上午基础知识考试

软考初级

Linux交换分区的作用是______。A．保存系统软件B．保存访问过的网页文件C．虚拟内存空间D．作为用户的主目录

ASP提供的(45)对象可以向浏览器输出信息。

可以使用程序______来查看网络接口的运行情况，输出如下。eth0Linkencap:EthernetHwaddr:00:12:3F:94:E7:B9inetaddr:192.168.0.63Bcast:_____

某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。

描述概念模型的常用方法是(65)。

ISO/OSI参考模型的7层协议中第2层是(35)。

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

当以太网中数据传输速率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(51)。

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

HTML语言中，可使用表单的__________属性限制用户输入的字符数量。

根据《建设工程安全生产管理条例》，建设工程施工前，()负责项目管理的技术人员应当对有关安全施工的技术要求向施工作业班组、作业人员作出详细说明，并由双方签字确认。

A．天然牙列中一些牙的牙冠宽度存在明显的相关性B．牙弓应有长度和牙弓现有长度C．牙齿大小的协调性D．牙冠宽度与牙弓宽度之间存在一定的比例关系E．牙冠存在外形高点牙弓拥挤度分析必须建立在这两个指标上

某分部工程双代号时标网络计划如下图所示，其中工作A的总时差和自由时差()天。

下列各项中，反映企业对短期债务偿付能力的是()。

工程量清单由()等组成。

总需求是指在其他条件不变的情况下，在某一给定的价格水平上，一个国家或地区各种经济主体愿意购买的产品总量。下列关于影响总需求的因素表述错误的有()。

农业科技人员向农民建议，在利用温室生产时，可向温室里施放适量的二氧化碳(CO2)，这是因为CO2可灭火，施用CO2可避免火灾。()

下列句子中有歧义的一句是( )。

元代地方官吏自行编制的一部法律汇编是()

可以使用程序__来查看网络接口的运行情况，输出如下。eth0Linkencap:EthernetHwaddr:00:12:3F:94:E7:B9inetaddr:192.168.0.63Bcast:_

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

下列句子中有歧义的一句是(　　)。