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

admin2019-07-12 55

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

(1)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

关于在I／O设备与主机间交换数据的叙述，__________是错误的。(2008年下半年试题)

无线局域网的新标准IEEE802．11n提供的最高数据速率可达到___________Mb／s。

IEEE802．11采用了类似于802．3CSMMCD协议的CSMA／CA协议，之所以不采用CSMA／CD协议的原因是__________。(2011年下半年试题)

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

在Linux中，________________命令可将文件按修改时间顺序显示。

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)可以查看路由，查看路由采用的命令是(3)。(3)

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

完成下面的教学管理系统最高层用例图。说明用例模型的功能，用例图的主要组成部分，用例建模的步骤。

下列各项中，关于会计账簿和账户的关系说法的有（　　）。

阅读下面这篇短文，完成下列问题。希望哲学论要(节选)

为检出病理性糖尿和蛋白尿，应首选的尿标本是

下列论述不符合处方管理要求的是

要想使开发项目达到预期的经济效果,首先必须做好()的工作,才能使房地产开发项目的许多重大经济技术原则和基础资料得到切实的解决和落实。

整体道床混凝土浇筑后用薄膜覆盖喷湿养护或洒水养护，在道床混凝土未达设计强度()之前，严禁各种车辆在道床上通行。

期货公司在计算净资本时，中国证监会派出机构可以要求期货公司对资产减值准备计提的充足性和合理性进行专项说明。()

根据增值税法律制度的规定，下列各项中享受增值税免税并退税政策的是()。

有生命物质与无生命物质的根本区别是()。

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

软考中级

关于在I／O设备与主机间交换数据的叙述，__________是错误的。(2008年下半年试题)

无线局域网的新标准IEEE802．11n提供的最高数据速率可达到___________Mb／s。

IEEE802．11采用了类似于802．3CSMMCD协议的CSMA／CA协议，之所以不采用CSMA／CD协议的原因是__________。(2011年下半年试题)

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

在Linux中，________________命令可将文件按修改时间顺序显示。

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)可以查看路由，查看路由采用的命令是(3)。(3)

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

完成下面的教学管理系统最高层用例图。说明用例模型的功能，用例图的主要组成部分，用例建模的步骤。

下列各项中，关于会计账簿和账户的关系说法的有（ ）。

阅读下面这篇短文，完成下列问题。希望哲学论要(节选)

为检出病理性糖尿和蛋白尿，应首选的尿标本是

下列论述不符合处方管理要求的是

要想使开发项目达到预期的经济效果,首先必须做好()的工作,才能使房地产开发项目的许多重大经济技术原则和基础资料得到切实的解决和落实。

整体道床混凝土浇筑后用薄膜覆盖喷湿养护或洒水养护，在道床混凝土未达设计强度()之前，严禁各种车辆在道床上通行。

期货公司在计算净资本时，中国证监会派出机构可以要求期货公司对资产减值准备计提的充足性和合理性进行专项说明。()

根据增值税法律制度的规定，下列各项中享受增值税免税并退税政策的是()。

有生命物质与无生命物质的根本区别是()。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

下列各项中，关于会计账簿和账户的关系说法的有（　　）。