霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为

题型:单项选择题

问题:

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

(64)处填()。

A.分治

B.贪心

C.动态规划

D.回溯

考点:计算机软件水平考试中级软件设计师计算机水平考试中级软件设计师2012年下半年上午真题
题型:单项选择题

直线y=kx+1与圆x2+y2=4的位置关系是(  )

A.相交

B.相切

C.相离

D.与k的取值有关

题型:单项选择题

卵巢囊肿破裂鉴别诊断

题型:单项选择题

心脏迷走神经的作用是

A.减慢心率,减慢传导,延长不应期,减弱收缩力
B.增加心率,加速传导,延长不应期,减弱收缩力
C.减慢心率,减慢传导,缩短不应期,减弱收缩力
D.增加心率,加速传导,缩短不应期,增强收缩力
E.减慢心率,加速传导,缩短不应期,增加收缩力

题型:单项选择题

慢性淋巴性甲状腺炎出现甲状腺功能减退替代治疗的原则()

A.由大剂量开始,逐渐递减到合适剂量

B.从小剂量开始,逐渐递增到合适剂量

C.甲减越严重,起始剂量应越大

D.间断用药有利于预防心绞痛

E.待甲状腺功能正常后可停用

题型:单项选择题

三种肌纤维中,()的肌浆内含有脂褐素,它是()的残余体,随着()而增多。

更多题库