首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。 (53)
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。 (53)
admin
2014-11-11
25
问题
在数据压缩编码的应用中,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
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机内存一般分为静态数据区、代码区、栈区和堆区,若某指令的操作数之一采用立即数寻址方式,则该操作数位于__________。
在MIB-II中,IP组对象。iplnReceives为接收的数据包总数,其数据类型为__________类型。(2013年上半年试题)
设信道带宽为4kHz,采用4相调制技术,则信道支持的最大数据速率是(15)。
下列网络攻击行为中,属于DOS攻击的是(42)。
在程序的执行过程中,Cache与主存的地址映像由______。
Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork,thereisariskthatPDUswillnotarriveintheord
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下:(1)向CPU申请DMA传送;(2)获得CPU允许后,DMA控制器接管(73)的控制权;(3)在DMA控制器的控制下,在存储器和(74)之间直接进行数据传
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中,(5)是第一个重要的基于UNIX的网络管理系统,也是第一个提供分布式
随机试题
使用简易镗刀杆、镗刀在斜孔中安装只能镗通孔、台阶孔。
自动励磁调节装置在系统发生短路时能自动使短路电流减小,从而提高保护的灵敏度。()
TheBestPlacetoBeBornintheWorldLastyear,theEIU(EconomistIntelligenceUnit),asistercompanyoftheEconomist,
脾切除对减轻溶血和减少输血量有帮助的是
A.杜绝对病人的有意伤害B.选择受益最大、损伤最小的治疗方案C.患者及家属无法实行知情同意时,医生可以行使家长权D.对病人一视同仁E.合理筛选肾脏移植受术者体现不伤害原则的是
以下属于操作风险评估方法的是()。
注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分为100分。2.监考人员宣布考试开始时,你才可以开始答题。3.请在题本、答题卡指定位置填写自己的姓名,填涂准考
______年清军攻入台湾,______年设置台湾府,隶属福建省。
简述一般保证与连带保证的主要区别。[首经贸2010年研]
Livingisrisky.Crossingtheroad,drivingacar,flying,swallowinganaspirintabletoreatingachickensandwich--theycan
最新回复
(
0
)