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

admin2019-07-12 42

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

(64)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

能显示IP、ICMP、TCP、UDP统计信息的Windows命令是(42)。

客户端登录FTP服务器后使用____________命令来上传文件。

在Linux操作系统中，存放有主机名及对应IP地址的文件是__________。(2008年下半年试题)

在WindowsServer2003环境中有本地用户和域用户两种用户。其中本地用户信息存储在(46)。

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

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑__________在关键路径上。(2011年上半年试题)

在某路由器上查看路由信息，结果如下所示。其中标志“S”表明这条路由是(28)。

关于OSPF协议，下列说法错误的是(23)。

个人住房贷款的贷前调查人应该至少直接与借款申请人(包括共同申请人)面谈()次。

乔托的艺术特点是什么?

保持在人脑中的过去的体验或信息，平时虽然不被觉知，但可由需要时复现或提取而达到觉知的意识状态是()。

导致西晋王朝走向崩溃的历史事件是()。

我国社会主义法律体系可以分为()。

Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

下列结果不是动态集合，而是执行指定的操作，例如，增加、修改、删除记录等的是()。

continuous(连续的)painintheheadadvicethatisputforwardforconsideration