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

admin2019-07-12 55

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

(64)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

以下关于程序设计语言的叙述中，错误的是_____________。

在操作系统文件管理中，通常采用______来组织和管理外存中的信息。

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(2)

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

建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是()。

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2)

下面关于ManChester编码的叙述中，错误的是______。

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

IEEE802．11标准采用的工作频段是___________。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

如果在企业的短期均衡产量上，AR小于SAC，但大于AVC，则企业()

轮状病毒肠炎，大便的特点是

允许药品进口的口岸的批准部门是

下列属于资产评估报告正文内容的是()。

认证机构向组织颁发质量管理体系认证证书的有效期一般为_________。

方针目标管理的内涵包括()。

南京国民政府的最大成功，得益于张学良的东北易帜。这主要是指东北易帜______。

现代奥运会和世界博览会已成为世界文化交流的盛会。这表明()。

儿童意识到他人有不同的观点，但是不能理解产生这种不同观点的原因，他的年龄大约是()

分布式数据库的【13】透明性是最高级别的透明性，它使得在编写程序时用户只需要对全局关系进行操作，这样简化了应用程序的维护。

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

软考中级

以下关于程序设计语言的叙述中，错误的是_____________。

在操作系统文件管理中，通常采用______来组织和管理外存中的信息。

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(2)

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

建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是()。

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2)

下面关于ManChester编码的叙述中，错误的是______。

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

IEEE802．11标准采用的工作频段是___________。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

如果在企业的短期均衡产量上，AR小于SAC，但大于AVC，则企业()

轮状病毒肠炎，大便的特点是

允许药品进口的口岸的批准部门是

下列属于资产评估报告正文内容的是()。

认证机构向组织颁发质量管理体系认证证书的有效期一般为_________。

方针目标管理的内涵包括()。

南京国民政府的最大成功，得益于张学良的东北易帜。这主要是指东北易帜______。

现代奥运会和世界博览会已成为世界文化交流的盛会。这表明()。

儿童意识到他人有不同的观点，但是不能理解产生这种不同观点的原因，他的年龄大约是()

分布式数据库的【13】透明性是最高级别的透明性，它使得在编写程序时用户只需要对全局关系进行操作，这样简化了应用程序的维护。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方