在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树，这是一种采用了(19)的算法。

admin2019-03-11 28

问题在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树，这是一种采用了(19)的算法。

选项 A、贪心
B、分治
C、递推
D、回溯

答案A

解析给定一个序列的集合，若不存在一个序列是另一个序列的前缀，则该序列集合称为前缀码。相反，给定一个序列的集合，若不存在一个序列是另一个序列的后缀，则该序列集合称为后缀码。平均码长或文件总长最小的前缀编码称为最优的前缀码，最优的前缀码对文件的压缩效果亦最佳。利用哈夫曼树很容易求出给定字符集及其概率分布的最优前缀码。哈夫曼编码是一种应用广泛且非常有效的数据压缩技术，该技术一般可将数据文件压缩掉20%～90%，其压缩效率取决于被压缩文件的特征。在构造哈夫曼树的过程中，每次都是选取两棵最小权值的二叉树进行合并，因此使用的是贪心算法。

转载请注明原文地址:https://jikaoti.com/ti/P9f7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树，这是一种采用了(19)的算法。

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

软考中级

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(24)的作用是连接各个区域的传输网络，(25)不接受本地自治系统之外的路由信息。(25)

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络的是(24)，属于非广播多址网络的是(25)。(24)

结构化布线系统分为六个子系统，其中水平子系统的作用是(67)，园区子系统的作用是(68)。(67)

IP地址块112．56．80．192／26包含了(53)个主机地址，不属于这个网络的地址是(54)。(54)

采用可变长子网掩码可以把大的网络分成小的子网，例如把A类网络60．15．0．0／16分为两个子网，假设第一个子网为60．15．0．0／17，则另一个子网为__________。

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(1)

DES加密算法的密钥长度为56位，三重DES的密钥长度为________位。

视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

氯霉素与林可霉素、红霉素都作用于细菌核糖体50S亚基上。

人体肌肉力量除了和肌肉体积大小有关，还与神经调节有关。()

Everymorning,kidsfromalocalhighschoolareworkinghard.Theyaremakingandsellingspecialcoffeeatacoffeecafe.They

下列选项中属于环境影响评价方法的是()。

财务杠杆作用的大小通常用(　　)表示。

从支出的角度来看，私人购买住房的支出，包含在()之中。(2011年)

乙将蜂箱寄存于甲院内，甲未拴住毛驴，毛驴踢倒了乙的蜂箱，蜂群蜇死毛驴，蜂群也大量死亡，甲、乙争执不下，诉至法院。此案()。

Whatisthemainpurposeoftheresearch?WhatdoesthemandoonFridays?

NewEducationalTechnology:ChallengesandPotentialI.Thecriticismofcomputersandmultimediatechnology—A(1)_____ofunders

在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树，这是一种采用了(19)的算法。

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

软考中级

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(24)的作用是连接各个区域的传输网络，(25)不接受本地自治系统之外的路由信息。(25)

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络的是(24)，属于非广播多址网络的是(25)。(24)

结构化布线系统分为六个子系统，其中水平子系统的作用是(67)，园区子系统的作用是(68)。(67)

IP地址块112．56．80．192／26包含了(53)个主机地址，不属于这个网络的地址是(54)。(54)

采用可变长子网掩码可以把大的网络分成小的子网，例如把A类网络60．15．0．0／16分为两个子网，假设第一个子网为60．15．0．0／17，则另一个子网为__________。

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(1)

DES加密算法的密钥长度为56位，三重DES的密钥长度为________位。

视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

氯霉素与林可霉素、红霉素都作用于细菌核糖体50S亚基上。

人体肌肉力量除了和肌肉体积大小有关，还与神经调节有关。()

Everymorning,kidsfromalocalhighschoolareworkinghard.Theyaremakingandsellingspecialcoffeeatacoffeecafe.They

下列选项中属于环境影响评价方法的是()。

财务杠杆作用的大小通常用( )表示。

从支出的角度来看，私人购买住房的支出，包含在()之中。(2011年)

乙将蜂箱寄存于甲院内，甲未拴住毛驴，毛驴踢倒了乙的蜂箱，蜂群蜇死毛驴，蜂群也大量死亡，甲、乙争执不下，诉至法院。此案()。

Whatisthemainpurposeoftheresearch?WhatdoesthemandoonFridays?

NewEducationalTechnology:ChallengesandPotentialI.Thecriticismofcomputersandmultimediatechnology—A(1)_____ofunders

财务杠杆作用的大小通常用(　　)表示。