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

admin2019-07-12 48

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

(64)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

客户端登录FTP服务器后使用__________命令来上传文件。(2012年上半年试题)

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

通常情况下，信息插座的安装位置距离地面的高度为()cm。

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

若FTP服务器开启了匿名访问功能，匿名登录时需要输入的用户名是__________。(2009年下半年试题)

SHA-1是一种将不同长度的输入信息转换成__________位固定长度摘要的算法。

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

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

社区获得性肺炎指_____，最常见病原体是_、_、_、_、_____。

某青年在运动过程中突发左腰部绞痛、血尿，最大可能是

根据工程质量监督的相关规定，工程质量监督机构应该在开工前召开工程建设各方代表参加的监督会议，同时()。

根据宪法及相关法律规定，国家的最高监督权由()行使。

从1，2，3，4，5，6，7，8，9中任意选出三个数，使它们的和为偶数，则共有()种不同的选法。

阅读：技能

大脑中的胶质细胞具有哪些作用?()

Researchonanimalintelligencealwaysmakesmewonderjusthowsmarthumansare.【B1】______thefruit-flyexperimentsdescribed

J.Martin指出，以下哪项(些)是造成数据处理生产率低下的主要原因?Ⅰ．程序的适应性差Ⅱ．数据格式的不一致导致数据的共享性差Ⅲ．系统开发方法选择不当Ⅳ．开发工具选择不当

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

软考中级

客户端登录FTP服务器后使用__________命令来上传文件。(2012年上半年试题)

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

通常情况下，信息插座的安装位置距离地面的高度为()cm。

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

若FTP服务器开启了匿名访问功能，匿名登录时需要输入的用户名是__________。(2009年下半年试题)

SHA-1是一种将不同长度的输入信息转换成__________位固定长度摘要的算法。

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

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

社区获得性肺炎指_________，最常见病原体是_________、_________、_________、_________、_________。

某青年在运动过程中突发左腰部绞痛、血尿，最大可能是

根据工程质量监督的相关规定，工程质量监督机构应该在开工前召开工程建设各方代表参加的监督会议，同时()。

根据宪法及相关法律规定，国家的最高监督权由()行使。

从1，2，3，4，5，6，7，8，9中任意选出三个数，使它们的和为偶数，则共有()种不同的选法。

阅读：技能

大脑中的胶质细胞具有哪些作用?()

Researchonanimalintelligencealwaysmakesmewonderjusthowsmarthumansare.【B1】______thefruit-flyexperimentsdescribed

J.Martin指出，以下哪项(些)是造成数据处理生产率低下的主要原因?Ⅰ．程序的适应性差Ⅱ．数据格式的不一致导致数据的共享性差Ⅲ．系统开发方法选择不当Ⅳ．开发工具选择不当

社区获得性肺炎指_____，最常见病原体是_、_、_、_、_____。