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

admin2014-11-11 81

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

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

软考中级

若要访问文件的逻辑块号分别为5和518，则系统应分别采用____________。

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于(1)。

下面可用于消息认证的算法是__________。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(30)

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和()。

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

税收除了影响兼并的动机外，也影响兼并的()

A．卵黄囊B．胆囊C．淋巴管D．肝脾E．骨髓胚胎期第5月的重要造血器官是

诊断肺结核的最主要依据是

关于法人分类的说法，正确的是（）。(2010年单项选择第2题)

人民法院、人民检察院和公安机关决定对被告人取保候审，应当责令提供保证人或交纳保证金。其中，保证人必须符合如下条件______。

工程建设过程中，施工场界内的污染防治属于()。

支撑软件是操作系统的一个重要组成部分。()

流水线生产按照流水线的节奏性来衡量划分，有强制节拍流水线、自由节拍流水线和()。

下列有关当代中国法律体系构成的说法，正确的有()。

A、Howaboutyou.B、Thanks.C、Ithinkso.B