首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。 (53)
在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。 (53)
admin
2014-11-11
29
问题
在数据压缩编码的应用中,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://jikaoti.com/ti/iKf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以太网交换机的交换方式有3种,这3种交换方式不包括__________。(2011年上半年试题)
开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。
在Linux中,通常使用___________命令删除一个文件或目录。
RSA是一种基于(31)原理的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,优点是(32),还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对(34)进行加密。如果发送方要向一个
国际标准化组织制定的OSI网络管理协议是(1),另外,ISO还定义了5个管理功能域,(2)属于性能管理域。LAB制定的网络管理协议是SNMP,在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
ISDN提供了一种数字化的比特管道,它采用(16)信道的复用。常用的有D和B两种标准化信道,其数据速率是(17)。ISDN提供了基本速率接口和基群速率接口两种信道组合,其中,基本速率是(18),它是(19)网络的速率,基群速率有T1和E1两种,其中T1的速
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中,(5)是第一个重要的基于UNIX的网络管理系统,也是第一个提供分布式
判断网络发生了阻塞的根据是(65)。
TheTCPprotocolisa(1)layerprotocol.EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate
随机试题
胃大部切除术后近端空肠综合征的主要表现为
男性。30岁,转移性右下腹痛10小时,并恶心,呕吐,吐物为胃内容物,量少并发热,体温38.2℃,脉搏98次/分。右下腹压痛、反跳痛、肌紧张,血WBC为1.2×109/L,中性90%,尿常规WBC8~10个/HP。红细胞2~3个/HP。该患者最可能
换发土地证书的程序有()。
单独编制的城市人防建设规划,直辖市要报()审批。
图示四种应力状态中属于单向应力状态的是( )
()享有交易所业务规则制定权,这是其自律管理职能的重要内容。
“公司运用科学化的经营管理方法降低运作成本,提高经济效益,以合理的控制成本达到最佳的内部控制效果”表述的是基金管理公司内部控制应当遵循的()。
夹心层指游离在政府保障与市场之外的无能力购房的群体。表现为有的不符合廉租房条件但又没有钱买经适房,有的没资格买经适房但又买不起商品房。下列最可能为夹心层的是:
一2,6,6,一12,12,一36,()
Whoarethereceiversofthereport?The______.WhoisWilliamHoover?Heisthe______.
最新回复
(
0
)