试题内容
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得到一棵最优编码树。
霍夫曼编码方案是基于(1)策略的。用该方案对包含a到f6个字符的文件进行编码,文件包含100000个字符,每个字符的出现频率(用百分比表示)如表1-3所示,则与固定长度编码相比,该编码方案节省了(2)存储空间。
表1-3 某文件中每个字符出现的频率
| ||||||
字符 | a | b | c | d | e | f |
出现频率(%) | 18 | 32 | 4 | 8 | 12 | 26 |
(1)A.分治
B.贪心
C.动态规划
D.回溯
(2)A.21%
B.27%
C.18%
D.36%
软题库参考答案:B、A(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
LOC是软件规模的一种量度,它表示 ( ) 。
A、软件功能数
B、源代码行数
C、每单位成本数
D、工作量
设循环队列 Q 的定义中有 rear 和 len 两个域变量,其中 rear 表示队尾元素的指针,len 表示队列的长度,如下图所示(队列长度为 3,队头元素为 e)。设队列的存储空间容量为 M,则队头元素的指针为( ) 。
A、(Q.rear+Q.len-1)
B、(Q.rear+Q.len-1+M)%M
C、(Q.rear-Q.len+1)
D、(Q.rear-Q.len+1+M)%M
设有关系模式R(A1,A2,A3,A4,A5,A6),其中:函数依赖集F={A1→A2,A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},则(1 )是关系模式R的一个主键,R规范化成都最高达到(2 )。
(1)A.A1A4
B.A2A4
C.A3A5
D.A4A5
(2)A. 1NF
B. 第44题:
()将一个类的接口转换成客户希望的另外一个接口,使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。
A.Adapter(适配器)模式
B.Command(命令)模式
C.Singleton(单例)模式
D.Strategy(策略)模式
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后序码相同的相对位置不变,则称该排序方法是稳定的,简单选择排序法排序方法是不稳定的,( )可以说明这个性质
A.21 48 21* 63 17
B.17 21 21* 48 63
C.63 21 48 21* 17
D.21* 17 48 63 21