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

admin2019-07-12 67

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

(1)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

浮点数的表示分为阶和尾数两部分。两个浮点数相加时，需要先对阶，即(1)________________(n为阶差的绝对值)。

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

IPv6的“链路本地地址”是将主机的______附加在地址前缀1111111010之后产生的。

总线复用方式可以______。

建筑物综合布线系统中的工作区子系统是指()。

计算机感染特洛伊木马后的典型现象是__________。(2008年下半年试题)

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

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，每秒钟传送100个字符，则有效数据速率为______。

Developing　reliable　software　on　time　and　within(66)represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

甘特图(Gantt图)不能(18)。

下列属于南宋理学代表人物的是()

A．甲类非处方药B．处方药C．乙类非处方药D．第二类精神药品在店内可以陈列，但不得采用开架自选的是()

呼吸系统患病的常见部位是

被取保候审的犯罪嫌疑人应当遵守的，规定是()。

A厂生产的一批酱油由于香精投放过多，对人体有损害。报纸披露此消息后，购买过该批酱油的消费者纷纷起诉A厂，要求赔偿损失。甲和乙被推选为诉讼代表人参加诉讼。下列哪一选项是正确的?(2008年试卷三第48题)

王博拥有一套别墅，他的下列哪种行为不能体现物权的性质?()

下列关于古代文学的说法中，不正确的是()。

2019年6月，全国发行地方政府债券8996亿元，同比增长68.37%，环比增长195.63%。其中，发行一般债券3178亿元，同比减少28.33%，环比增长117.08%，发行专项债券5818亿元，同比增长540.04%，环比

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

软考中级

浮点数的表示分为阶和尾数两部分。两个浮点数相加时，需要先对阶，即(1)________________(n为阶差的绝对值)。

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

IPv6的“链路本地地址”是将主机的______附加在地址前缀1111111010之后产生的。

总线复用方式可以______。

建筑物综合布线系统中的工作区子系统是指()。

计算机感染特洛伊木马后的典型现象是__________。(2008年下半年试题)

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

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，每秒钟传送100个字符，则有效数据速率为______。

Developing reliable software on time and within(66)represents a difficult endeavor for many organizations. Usually business s

甘特图(Gantt图)不能(18)。

下列属于南宋理学代表人物的是()

A．甲类非处方药B．处方药C．乙类非处方药D．第二类精神药品在店内可以陈列，但不得采用开架自选的是()

呼吸系统患病的常见部位是

被取保候审的犯罪嫌疑人应当遵守的，规定是()。

A厂生产的一批酱油由于香精投放过多，对人体有损害。报纸披露此消息后，购买过该批酱油的消费者纷纷起诉A厂，要求赔偿损失。甲和乙被推选为诉讼代表人参加诉讼。下列哪一选项是正确的?(2008年试卷三第48题)

王博拥有一套别墅，他的下列哪种行为不能体现物权的性质?()

下列关于古代文学的说法中，不正确的是()。

2019年6月，全国发行地方政府债券8996亿元，同比增长68.37%，环比增长195.63%。其中，发行一般债券3178亿元，同比减少28.33%，环比增长117.08%，发行专项债券5818亿元，同比增长540.04%，环比

Developing　reliable　software　on　time　and　within(66)represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s