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

admin2014-11-11 31

问题在数据压缩编码的应用中，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)

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

软考中级

如果要设置交换机的IP地址，则命令提示符应该是__________。(2011年上半年试题)

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中(8)对软件过程和产品都有定量的理解与控制。

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

在Kerberos系统中，使用一次性密钥和__________来防止重放攻击。(2009年下半年试题)

4条路由：220．117．129．0／24、220．117．130．0／24、220．117．132．0／24和220．117．133．0／24经过汇聚后得到的网络地址是(52)。

包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括()。

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

点(1，－1，0)且与直线(x－1)／1＝(y＋1)／(－2)＝z／3垂直的平面方程为________．

女，16岁，上下前牙拥挤，牙龈乳头明显红肿，探诊出血在诊断前还需获得的信息中最重要的是

A．不欲食B．纳少C．食欲不振D．纳呆E．厌食

公司公开发行新股应当符合下列哪些条件?()

某县人民检察院以抢劫罪对孙某提起公诉，被害人李某提起附带民事诉讼。下列哪一种说法是正确的?

城市土地属于国家所有；农村和城市郊区的土地属于集体所有；宅基地和自留山、自留地属于集体所有。()

某生产经营单位拟新建一个液氯贮罐区，通过调研提出了可行性研究报告。对该建设项目进行安全预评价时，应主要考虑()对安全生产的影响。

下列各项不列入我国国内生产总值核算的是()。

要在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。