霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个节点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得

admin2019-07-12 28

问题霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个节点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一棵最优编码树。霍夫曼编码方案是基于(64)策略的，用该方案对包含a到f六个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率(用百分比表示)如表8—1所示，则与固定长度编码相比，该编码方案节省了(65)存储空间。

(64)

选项 A、分治
B、贪心
C、动态规划
D、回溯

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

SMTP协议用于(36)电子邮件。

以下关于交换机获取与其端口连接设备的MAC地址的叙述中，正确的是__________。

SNMP采用UDP提供的数据报服务传递信息，这是由于______。

无线局域网中采用不同帧间间隔划定优先级，通过冲突避免机制来实现介质访问控制。其中RTS/CTS帧()。

Linux系统中，为某一个文件在另外一个位置建立文件链接的命令为__________。(2011年上半年试题)

包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括__________。(2009年上半年试题)

利用______可以对软件的技术信息、经营信息提供保护。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

无线局域网标准IEEE　802.11i提出了新的TKIP协议来解决(66)中存在的安全隐患。

多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统：(20)。

下列属于我国主要旅游商品类型的有()

引起亚急性细菌性心内膜炎的主要致病茵是

对颅脑损伤应立即采取的检查方法是

患者，男性，20岁。托举重物时发生自发性气胸，急诊行胸腔闭式引流术。以下关于胸腔闭式引流护理的护理措施，不正确的是

本案中的电机买卖合同属于()。关于电机的质量责任问题，下列说法正确的有()。

未来旅游活动的发展趋势是()。

大金山为上海境内最高点，海拔高度103．4米。()

要求学生分辨勇敢和鲁莽、谦让和退缩是刺激的()。

“老病俱至，名山恐难遍游。唯当澄怀观道，卧以游之。”这句话是()的观点。

ThoughIdaBauerwasonly18yearsold,shehadcometoSigmundFreudsufferingfromcoughingandspeechlessness.She’dbecomed

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

软考中级

SMTP协议用于(36)电子邮件。

以下关于交换机获取与其端口连接设备的MAC地址的叙述中，正确的是__________。

SNMP采用UDP提供的数据报服务传递信息，这是由于______。

无线局域网中采用不同帧间间隔划定优先级，通过冲突避免机制来实现介质访问控制。其中RTS/CTS帧()。

Linux系统中，为某一个文件在另外一个位置建立文件链接的命令为__________。(2011年上半年试题)

包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括__________。(2009年上半年试题)

利用______可以对软件的技术信息、经营信息提供保护。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

无线局域网标准IEEE 802.11i提出了新的TKIP协议来解决(66)中存在的安全隐患。

多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统：(20)。

下列属于我国主要旅游商品类型的有()

引起亚急性细菌性心内膜炎的主要致病茵是

对颅脑损伤应立即采取的检查方法是

患者，男性，20岁。托举重物时发生自发性气胸，急诊行胸腔闭式引流术。以下关于胸腔闭式引流护理的护理措施，不正确的是

本案中的电机买卖合同属于()。关于电机的质量责任问题，下列说法正确的有()。

未来旅游活动的发展趋势是()。

大金山为上海境内最高点，海拔高度103．4米。()

要求学生分辨勇敢和鲁莽、谦让和退缩是刺激的()。

“老病俱至，名山恐难遍游。唯当澄怀观道，卧以游之。”这句话是()的观点。

ThoughIdaBauerwasonly18yearsold,shehadcometoSigmundFreudsufferingfromcoughingandspeechlessness.She’dbecomed

无线局域网标准IEEE　802.11i提出了新的TKIP协议来解决(66)中存在的安全隐患。