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

admin2014-11-11 95

问题在数据压缩编码的应用中，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://www.kaotiyun.com/show/DXRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下列不属于报文认证算法的是()。

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

关于Samba的功能，下列说法错误的是__________。

IIS6．0支持的身份验证安全机制有4种验证方法，其中安全级别最高的验证方法是__________。(2012年上半年试题)

IEEE802局域网中的地址分为两级，其中LLC地址是__________。(2008年上半年试题)

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。

TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate

Personswhoareoverweightshouldwatchtheirdietcarefullyinordertolosepounds.Thebestwaytodothisistostartaweig

针灸取穴原则有

隙卡沟的正确宽度为A．0.5～0.6mmB．0.6～0.7mmC．0.7～0.8mmD．0.8～0.9mmE．0.9～1.0mm

治疗热闭神昏，常用的药物是()。

在实际生产中，最常见的生产组织形式是()。

[资料二]G工贸公司的有关情况如下：(1)2011年3月，G工贸公司从其一般存款账户支取工资、奖金80万元，并支取现金22万元。(2)2011年4月，G工贸公司因增资申请开立临时存款账户。(3)2011年5月，G工贸

钢筋原材料长7.2米，生产某构件需用长2.8米的钢筋2根，长2.1米的钢筋3根。在生产若干该构件时恰好将2.8米和2.1米的钢筋同时用完，在保证浪费率最小的条件下使用钢筋原材料至少多少根？

小谢在：Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是：

People’sattitudetowarddrugsvariesfrompersontoperson.Someregarditas(1)_____miraculous;othersthinkofthemasdang

A、TheSummerPalaceandthentheYuanmingyuan.B、Tian’anmenSquareandthenthePalaceMuseum.C、ThePalaceMuseumandthenthe

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

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

软考中级

下列不属于报文认证算法的是()。

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

关于Samba的功能，下列说法错误的是__________。

IIS6．0支持的身份验证安全机制有4种验证方法，其中安全级别最高的验证方法是__________。(2012年上半年试题)

IEEE802局域网中的地址分为两级，其中LLC地址是__________。(2008年上半年试题)

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate

Personswhoareoverweightshouldwatchtheirdietcarefullyinordertolosepounds.Thebestwaytodothisistostartaweig

针灸取穴原则有

隙卡沟的正确宽度为A．0.5～0.6mmB．0.6～0.7mmC．0.7～0.8mmD．0.8～0.9mmE．0.9～1.0mm

治疗热闭神昏，常用的药物是()。

在实际生产中，最常见的生产组织形式是()。

[资料二]G工贸公司的有关情况如下：(1)2011年3月，G工贸公司从其一般存款账户支取工资、奖金80万元，并支取现金22万元。(2)2011年4月，G工贸公司因增资申请开立临时存款账户。(3)2011年5月，G工贸

钢筋原材料长7.2米，生产某构件需用长2.8米的钢筋2根，长2.1米的钢筋3根。在生产若干该构件时恰好将2.8米和2.1米的钢筋同时用完，在保证浪费率最小的条件下使用钢筋原材料至少多少根？

小谢在：Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是：

People’sattitudetowarddrugsvariesfrompersontoperson.Someregarditas(1)_____miraculous;othersthinkofthemasdang

A、TheSummerPalaceandthentheYuanmingyuan.B、Tian’anmenSquareandthenthePalaceMuseum.C、ThePalaceMuseumandthenthe

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。