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

admin2019-07-12 47

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

(1)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

若DNS资源记录中记录类型(record-type)为A，则记录的值为______。

设信道带宽为3400Hz，调制为4种不同的码元，根据奈奎斯特定理，理想信道的数据速率为______。(2008年上半年试题)

某局域网访问Internet速度很慢，经检测发现局域网内有大量的广播包，采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)

使用ADSL接入Internet，用户端需要安装________________协议。

将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。

互联网中常用的音频文件格式不包括(28)。

Developing　reliable　software　on　time　and　within(66)represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

双层双面只读DVD盘片的存储容量可以达到______。

近年来我国政策性金融债券品种逐渐多样化，例如，国家开发银行曾发行过()。Ⅰ．可掉期债券Ⅱ．本息分离债券Ⅲ．可转换债券Ⅳ．长期次级债券

骨骼肌舒张时，回收胞浆中Ca2+的Ca2+泵主要分布于下列何处膜结构上

患者，男，70岁。平日血压150/60mmHg。脉压增大的原因可能是由于

热力管道有多种形式，下列关于敷设方式的特点，说法正确的有()。

“寓教于乐”实际上就是幼儿教育()的体现。

大学院和大学区制改革虽初衷良好，但由于不切合中国的实际，因而失败是必然的。

报案人小王到某分局报案，说所在单位领导受贿情况严重。分局负责接待的小杨对小王讲，受贿案属于检察院管辖，请小王直接到检察院报案。问：小杨处理得是否正确？为什么？

《物权法》第117条规定：“用益物权人对他人所有的不动产或者动产，依法享有占有、使用和收益的权利。”请运用民法原理分析：试分析民法规定该制度的意义。

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

软考中级

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

若DNS资源记录中记录类型(record-type)为A，则记录的值为______。

设信道带宽为3400Hz，调制为4种不同的码元，根据奈奎斯特定理，理想信道的数据速率为______。(2008年上半年试题)

某局域网访问Internet速度很慢，经检测发现局域网内有大量的广播包，采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)

使用ADSL接入Internet，用户端需要安装________________协议。

将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。

互联网中常用的音频文件格式不包括(28)。

Developing reliable software on time and within(66)represents a difficult endeavor for many organizations. Usually business s

双层双面只读DVD盘片的存储容量可以达到______。

近年来我国政策性金融债券品种逐渐多样化，例如，国家开发银行曾发行过()。Ⅰ．可掉期债券Ⅱ．本息分离债券Ⅲ．可转换债券Ⅳ．长期次级债券

骨骼肌舒张时，回收胞浆中Ca2+的Ca2+泵主要分布于下列何处膜结构上

患者，男，70岁。平日血压150/60mmHg。脉压增大的原因可能是由于

热力管道有多种形式，下列关于敷设方式的特点，说法正确的有()。

“寓教于乐”实际上就是幼儿教育()的体现。

大学院和大学区制改革虽初衷良好，但由于不切合中国的实际，因而失败是必然的。

报案人小王到某分局报案，说所在单位领导受贿情况严重。分局负责接待的小杨对小王讲，受贿案属于检察院管辖，请小王直接到检察院报案。问：小杨处理得是否正确？为什么？

《物权法》第117条规定：“用益物权人对他人所有的不动产或者动产，依法享有占有、使用和收益的权利。”请运用民法原理分析：试分析民法规定该制度的意义。

Developing　reliable　software　on　time　and　within(66)represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s