在数据压缩编码的应用中，Huffman算法可以用来构造具有(53)的二叉树，这是一种采用了(54)的算法。 (53)

admin2014-11-11 49

问题在数据压缩编码的应用中，Huffman算法可以用来构造具有(53)的二叉树，这是一种采用了(54)的算法。
(53)

选项 A、前缀码
B、最优前缀码
C、后缀码
D、最优后缀码

答案B

解析二分查找亦称折半查找，其基本思想：设查找表的元素存储在一维数组r[1...n]中，首先将待奄的key值与表r中间位置上(下标为mid)的记录的关键字进行比较，若相等，则查找成功；若key>r[mid]．key，则说明待查记录只可能在后半个子表r[mid+1...n](注意：是mid+1，而不是mid)中，下一步应在后半个子表中冉进行折半查找，若key当n值较大时，ASL_bs≈log₂(n+1)一1。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在数据压缩编码的应用中，Huffman算法可以用来构造具有(53)的二叉树，这是一种采用了(54)的算法。 (53)

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

软考中级

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

IPv6的链路本地地址是在地址前缀1111111010之后附加___________形成的。

在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。

关于移动AdHoc网络MANET，(65)不是MANET的特点。

利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。

目前得以广泛使用的证书标准是__________。

Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork，thereisariskthatPDUswillnotarriveintheord

栈和队列都是(2)。若进栈序列为1，2，3，4，则(3)不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

唐代诗人中被称为“小李杜”的是李商隐和______。

王某、男，55岁，有高血压患病史，近日感觉头痛、头晕、心悸，眼花、耳鸣、失眠、乏力等症状，体征和实验室检查，血压为160／100mmHg，空腹血糖5．8mmol／L，餐后血糖14．2mmol／L。根据诊断结果。可选用的抗高血压药为

当分项工程加固、补强后，评分值为86分，该分项工程可评为()。

不属于控制性详细规划有关计算规则的是()。

以下描述符合战略业务单位组织结构特点的是()。

[*]

Itisverydifficultforachildtoadheretorules.

Moderntechnologyhasabiginfluenceonourdailylife.Newdevicesarewidelyusedtoday.Forexample,wehaveto【T1】______the