试题详情

试题内容

霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为: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(仅供参考)

软题库解析:正在加载....

你可能感兴趣的试题

34题:

LOC是软件规模的一种量度,它表示 ( ) 。
A、软件功能数
B、源代码行数
C、每单位成本数
D、工作量

57题:

设循环队列 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

43题:

设有关系模式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题:

若给定的关系模式为R<U,F>,U={A,B,C},F={AB→C,C→B>,则关系R( )。
A.有2个候选关键字AC和BC,并且有3个主属性
B.有2个候选关键字AC和AB,并且有3个属性
C.只有一个候选关键字AC,并且有1个非主属性和2个主属性
D.只有一个候选关键字AB,并且有1个非主属性和2个主属性

40题:

()将一个类的接口转换成客户希望的另外一个接口,使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。
A.Adapter(适配器)模式
B.Command(命令)模式
C.Singleton(单例)模式
D.Strategy(策略)模式

50题:

用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后序码相同的相对位置不变,则称该排序方法是稳定的,简单选择排序法排序方法是不稳定的,(  )可以说明这个性质
A.21   48  21*  63   17
B.17   21  21*  48   63
C.63   21  48   21*  17
D.21*  17  48   63   21