首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。 (53)
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。 (53)
admin
2014-11-11
97
问题
在数据压缩编码的应用中,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
2
(n+1)一1。
转载请注明原文地址:https://kaotiyun.com/show/DXRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
内存采用段式存储管理有许多优点,但__________不是其优点。(2008年上半年试题)
确定网络的层次结构及各层采用的协议是网络设计中(59)阶段的主要任务。
软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内,软件权利人不得再许可任何第三人以此相同的方法使用该项软件,但软件权利人可以自己使用,则该项许可使用是__________。(2009年下半年试题)
包过滤防火墙对通过防火墙的数据包进行检查,只有满足条件的数据包才能通过,对数据包的检查内容一般不包括()。
能进入VLAN配置状态的交换机命令是__________。(2010年下半年试题)
在Linux中,通常使用___________命令删除一个文件或目录。
某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示PC1所在网段是_____________;
100BASE-T4采用的编码技术为_____________,利用LITP-3传输介质进行数据传输。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(8)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(9)算法形成认证协议,产生了一个
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下:(1)向CPU申请DMA传送;(2)获得CPU允许后,DMA控制器接管(73)的控制权;(3)在DMA控制器的控制下,在存储器和(74)之间直接进行数据传
随机试题
如何检测电容器的容量?
Manypeoplefindhomegardening______.Awell-plannedandwell-keptgardencanprovideasupplyoffreshvegetables______.
土的缩限是扰动的粘质土在饱和状态下,因干燥收缩至体积不变时的含水量。()
根据《储蓄存款条例》的规定,对违反国家利率规定的单位,中国人民银行及其分支机构可以采取的措施有()
居民个人取得的下列所得中,应该按照经营所得缴纳个人所得税的是()。
鼠标是微机的一种()。
下列关于下拉菜单和快捷菜单的说法中,错误的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为。
ThefactthatmostAmericansliveinurbanareasdoesnotmeanthattheyresideinthecenteroflargecities.Infact,moreAme
TheSkillsRequiredtoGetaJobI.Academicskills:【T1】______【T1】______1.Communicationskills—Understandandspeakthelang
最新回复
(
0
)