假设某消息中只包含7个字符{a，b，c，d，e，f，g}，这7个字符在消息中出现的次数为{5，24，8，17，34，4，13}，利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为( )。

admin2018-09-03 95

问题假设某消息中只包含7个字符{a，b，c，d，e，f，g}，这7个字符在消息中出现的次数为{5，24，8，17，34，4，13}，利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为( )。

选项 A、a：4，b：2，c：3，d：3，e：2，f：4，g：3
B、a：6，b：2，c：5，d：3，e：1，f：6，g：4
C、a：3，b：3，c：3，d：3，e：3，f：2，g：3
D、a：2，b：6，c：3，d：5，e：6，f：1，g：4

答案A

解析哈夫曼的构造过程如下：
①将给定的序列从小到大进行排列得到{4，5，8，13，17，24，34}，选序列中最小两个数4和5画出一个树，得到数字9。
②将4与5的和9，放入序列中，继续重复步骤①，直至画出整个哈夫曼树，如下图所示。

各个字符对应的节点为：

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

假设某消息中只包含7个字符{a，b，c，d，e，f，g}，这7个字符在消息中出现的次数为{5，24，8，17，34，4，13}，利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为( )。

软件设计师上午基础知识考试

软考中级

采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10110，则计算出的CRC校验码是()。

某信道的码元速率为600波特，采用4相DPSK调制，则该信道的数据速率为(111)。

嗅探器改变了网络接口的工作模式，使得网络接口()。

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是(64)，选定的多路复用技术是(65)。(64)

下列算法中，可用于报文认证的是_(42)，可以提供数字签名的是_(43)。(43)

计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和__________组成。(2012年下半年试题)

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(23)

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)

TCP/IP在多个层次引入了安全机制，其中TLS协议位于(44)。

TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(1)

人体对X线照射高感受性的组织是

脏腑阴虚的共同症状是

急性左心衰竭X线胸片的表现不包括

某男，28岁。结婚3年，女方从未受孕，经化验为“精子数量极少”。性生活正常，无任何不适感，舌脉正常。临床诊断最可能是

我国西部大开发“十一五”规划提出，要重点建设成都地区、内蒙古河套地区、河西走廊以及()等区域性商品粮基地。

服务器按用途可分为()。

下列哪些选项属于扬州园林的风格?()

根据材料．以下说法正确的是：

“电子乌托邦”(南开大学2010研)

计算机网络采用对等工作模式的特点之一是，网络中每一台计算机既可充当服务的请求者，又可充当服务的提供者。Windows操作系统的哪一种功能是按对等模式的式工作的?

假设某消息中只包含7个字符{a，b，c，d，e，f，g}，这7个字符在消息中出现的次数为{5，24，8，17，34，4，13}，利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为( )。

软件设计师上午基础知识考试

软考中级

采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10110，则计算出的CRC校验码是()。

某信道的码元速率为600波特，采用4相DPSK调制，则该信道的数据速率为(111)。

嗅探器改变了网络接口的工作模式，使得网络接口()。

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是__________(64)，选定的多路复用技术是__________(65)。(64)

下列算法中，可用于报文认证的是___________(42)，可以提供数字签名的是___________(43)。(43)

计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和__________组成。(2012年下半年试题)

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(23)

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)

TCP/IP在多个层次引入了安全机制，其中TLS协议位于(44)。

TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(1)

人体对X线照射高感受性的组织是

脏腑阴虚的共同症状是

急性左心衰竭X线胸片的表现不包括

某男，28岁。结婚3年，女方从未受孕，经化验为“精子数量极少”。性生活正常，无任何不适感，舌脉正常。临床诊断最可能是

我国西部大开发“十一五”规划提出，要重点建设成都地区、内蒙古河套地区、河西走廊以及()等区域性商品粮基地。

服务器按用途可分为()。

下列哪些选项属于扬州园林的风格?()

根据材料．以下说法正确的是：

“电子乌托邦”(南开大学2010研)

计算机网络采用对等工作模式的特点之一是，网络中每一台计算机既可充当服务的请求者，又可充当服务的提供者。Windows操作系统的哪一种功能是按对等模式的式工作的?

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是(64)，选定的多路复用技术是(65)。(64)

下列算法中，可用于报文认证的是_(42)，可以提供数字签名的是_(43)。(43)