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

admin2018-09-03 47

问题假设某消息中只包含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}，利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为( )。

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

软考中级

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为()。

在CPU中，()可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(59)

软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。

在各种xDSL技术中，能提供上下行道非对称传输的是__________。(2011年上下半年试题)

WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

下列安全协议中，与TLS功能相似的协议是__________。(2012年下半年试题)

资源预约协议(RSVP)用在IETF定义的集成服务(IntServ)中建立端到端的QoS保障机制。下面关于RSVP进行资源预约过程的叙述中，正确的是()。

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (9)

患者，男，35岁。因失眠、乏力、少语、少动3个月，加重2周就诊。查体：意识清，精神疲倦，消瘦，语音低，情绪低落，诉“不想活了”。诊断为抑郁症收入院。评估该患者时首要注意的问题是

根据规范确定裸导体(钢芯铝线及管形导体除外)的正常最高工作温度不应大于下列哪一项数值?()

城市消防远程监控系统对于一座城市的消防安全来说是至关重要的，它就像一只眼睛可以随时观看各处的消防安全情况，那么消防远程监控系统的组成包括()。

下列属于影响房地产价格区域因素的有()。

依据消费税的有关规定，下列消费品中不属于高档化妆品税目，不需要缴纳消费税的有()。

简述中学生的心理特点。

根据下图，回答以下问题。2013年4月至2015年4月期间，全国租赁贸易进出口总额环比增速最高的月份同比增长量为多少亿美_________。

Fromthislibrarywecanborrow________manybooksaswewanttoread.

Theresultofautomationmaywellbeanincreaseinemployment,sinceitisexpectedthatvastindustrieswillgrowuparoundma

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

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

软考中级

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为()。

在CPU中，()可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(59)

软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。

在各种xDSL技术中，能提供上下行道非对称传输的是__________。(2011年上下半年试题)

WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C

下列安全协议中，与TLS功能相似的协议是__________。(2012年下半年试题)

资源预约协议(RSVP)用在IETF定义的集成服务(IntServ)中建立端到端的QoS保障机制。下面关于RSVP进行资源预约过程的叙述中，正确的是()。

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (9)

患者，男，35岁。因失眠、乏力、少语、少动3个月，加重2周就诊。查体：意识清，精神疲倦，消瘦，语音低，情绪低落，诉“不想活了”。诊断为抑郁症收入院。评估该患者时首要注意的问题是

根据规范确定裸导体(钢芯铝线及管形导体除外)的正常最高工作温度不应大于下列哪一项数值?()

城市消防远程监控系统对于一座城市的消防安全来说是至关重要的，它就像一只眼睛可以随时观看各处的消防安全情况，那么消防远程监控系统的组成包括()。

下列属于影响房地产价格区域因素的有()。

依据消费税的有关规定，下列消费品中不属于高档化妆品税目，不需要缴纳消费税的有()。

简述中学生的心理特点。

根据下图，回答以下问题。2013年4月至2015年4月期间，全国租赁贸易进出口总额环比增速最高的月份同比增长量为多少亿美_________。

Fromthislibrarywecanborrow________manybooksaswewanttoread.

Theresultofautomationmaywellbeanincreaseinemployment,sinceitisexpectedthatvastindustrieswillgrowuparoundma

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C