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

admin2019-07-12 32

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

(1)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

以下关于在IPv6中任意播地址的叙述中，错误的是_____________。

以下属于万兆以太网物理层标准的是(63)。

某公司用三台Web服务器维护相同的Web信息，并共享同一域名。在Windows的　DNS服务器中通过(36)操作，可以确保域名解析并实现负载均衡。

若Linux用户需要将FTP默认的21号端口修改为8800，可以修改(33)配置文件。

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

知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。(20)权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。

脑脊液漏的护理措施。

卫生法中的法律责任，分别是

Ag-DDC法检查砷盐的原理为：砷化氢与Ag-DDC吡啶作用，生成的物质是（　　）。

风化后的土体颗粒,被风、水挟带,由高处向低洼处移动、沉积,形成多类土层、它包括()。

东强公司将税务机关确定的应于2003年3月5日缴纳的税款12万元拖欠至3月25日缴纳。根据《税收征收管理法》的规定，税务机关依法加收该公司滞纳税款的滞纳金为(　　　)万元。

一般情况下，有争议的合同应该通过友好协商解决。如果协商不成，则可()。

根据行政处罚法的规定，对()等行政处罚案件，经当事人申请，应当举行听证。

车间领到一批电影票和球票发放给车间工人，电影票是球票数的2倍。如果每个工人发3张球票，则富余2张，如果每个工人发7张电影票，则缺6张。问车间领到多少张球票?

JohnMidgleywasNOTfondof.HeworkedinallthefollowingplacesatonetimeoranotherEXCEPT.

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

软考中级

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

以下关于在IPv6中任意播地址的叙述中，错误的是_____________。

以下属于万兆以太网物理层标准的是(63)。

某公司用三台Web服务器维护相同的Web信息，并共享同一域名。在Windows的 DNS服务器中通过(36)操作，可以确保域名解析并实现负载均衡。

若Linux用户需要将FTP默认的21号端口修改为8800，可以修改(33)配置文件。

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

知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。(20)权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。

脑脊液漏的护理措施。

卫生法中的法律责任，分别是

Ag-DDC法检查砷盐的原理为：砷化氢与Ag-DDC吡啶作用，生成的物质是（ ）。

风化后的土体颗粒,被风、水挟带,由高处向低洼处移动、沉积,形成多类土层、它包括()。

东强公司将税务机关确定的应于2003年3月5日缴纳的税款12万元拖欠至3月25日缴纳。根据《税收征收管理法》的规定，税务机关依法加收该公司滞纳税款的滞纳金为( )万元。

一般情况下，有争议的合同应该通过友好协商解决。如果协商不成，则可()。

根据行政处罚法的规定，对()等行政处罚案件，经当事人申请，应当举行听证。

车间领到一批电影票和球票发放给车间工人，电影票是球票数的2倍。如果每个工人发3张球票，则富余2张，如果每个工人发7张电影票，则缺6张。问车间领到多少张球票?

JohnMidgleywasNOTfondof______.HeworkedinallthefollowingplacesatonetimeoranotherEXCEPT______.

某公司用三台Web服务器维护相同的Web信息，并共享同一域名。在Windows的　DNS服务器中通过(36)操作，可以确保域名解析并实现负载均衡。

Ag-DDC法检查砷盐的原理为：砷化氢与Ag-DDC吡啶作用，生成的物质是（　　）。

东强公司将税务机关确定的应于2003年3月5日缴纳的税款12万元拖欠至3月25日缴纳。根据《税收征收管理法》的规定，税务机关依法加收该公司滞纳税款的滞纳金为(　　　)万元。

JohnMidgleywasNOTfondof.HeworkedinallthefollowingplacesatonetimeoranotherEXCEPT.