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

admin2019-07-12 44

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

(64)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN比特置1，则表示(33)。

在Linux操作系统中，命令()可以正确关闭系统防火墙。

开放系统的外挂存储方式不包括__________。

~IEEE802．1q协议的作用是()。

在IPSec-manual方式下，双方配置好后，仍然无法相互通信。同时若打开debugcryptopacket，则会出现以下信息：rec’dIPSECpacketfromIPADDRtoIPADDRdoesnotagreewith

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]

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

组织文化的()主要是指对组织成员的价值取向及行为取向所起的引导作用。

先天性心脏病姑息性手术中主一肺动脉分流术。其临床效果是

男性，16岁，骤起严重水肿入院，血压正常，腹水征(+)，尿蛋白(++++)，红细胞0一2个／HP，24小时尿蛋白定量6g，血CT100μmol／L，血C3、CH50正常，血白蛋白24g／L，入院后予泼尼松每日40mg口服，2周后肾活检示：肾小球系

"疳者甘也"，是指"疳者干也"，是指

A．气滞血瘀B．气不摄血C．气随血脱D．气血两虚E．气血失和肝病日久，两胁胀满疼痛，并见舌质瘀斑、瘀点。其病机是()

张某以自己的房产向保险人投保，确定该房产的价值为100万元，由于地震该房屋开裂，评估其重置净值为60万元，损失比例为50％，则赔偿金额为()万元。

企业发生的下列事项中，不影响“投资收益”科目金额的有()。

我国现行税法规定，对外经济合作企业承揽中国政府援外项目，获得当地国家政府减免所得税的，经税务机关审核后，视同已经缴纳企业所得税进行抵免。()

某车间为了提高产品合格率，由几名技术人员和工人组成一个QC小组。接着，小组就弯曲和损伤这两项主要不合格类型的原因进行分析，绘制了因果图。有个组员说因果图还有其他名称，它又称作()。

简述夫妻约定财产制的主要内容。

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

软考中级

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

帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN比特置1，则表示(33)。

在Linux操作系统中，命令()可以正确关闭系统防火墙。

开放系统的外挂存储方式不包括__________。

~IEEE802．1q协议的作用是()。

在IPSec-manual方式下，双方配置好后，仍然无法相互通信。同时若打开debugcryptopacket，则会出现以下信息：rec’dIPSECpacketfromIPADDRtoIPADDRdoesnotagreewith

填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]

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

组织文化的()主要是指对组织成员的价值取向及行为取向所起的引导作用。

先天性心脏病姑息性手术中主一肺动脉分流术。其临床效果是

男性，16岁，骤起严重水肿入院，血压正常，腹水征(+)，尿蛋白(++++)，红细胞0一2个／HP，24小时尿蛋白定量6g，血CT100μmol／L，血C3、CH50正常，血白蛋白24g／L，入院后予泼尼松每日40mg口服，2周后肾活检示：肾小球系

"疳者甘也"，是指"疳者干也"，是指

A．气滞血瘀B．气不摄血C．气随血脱D．气血两虚E．气血失和肝病日久，两胁胀满疼痛，并见舌质瘀斑、瘀点。其病机是()

张某以自己的房产向保险人投保，确定该房产的价值为100万元，由于地震该房屋开裂，评估其重置净值为60万元，损失比例为50％，则赔偿金额为()万元。

企业发生的下列事项中，不影响“投资收益”科目金额的有()。

我国现行税法规定，对外经济合作企业承揽中国政府援外项目，获得当地国家政府减免所得税的，经税务机关审核后，视同已经缴纳企业所得税进行抵免。()

某车间为了提高产品合格率，由几名技术人员和工人组成一个QC小组。接着，小组就弯曲和损伤这两项主要不合格类型的原因进行分析，绘制了因果图。有个组员说因果图还有其他名称，它又称作()。

简述夫妻约定财产制的主要内容。

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]

　　A．气滞血瘀B．气不摄血C．气随血脱D．气血两虚E．气血失和肝病日久，两胁胀满疼痛，并见舌质瘀斑、瘀点。其病机是()