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

admin2014-11-11 71

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

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

软考中级

IPv6“链路本地地址”是将主机__________附加在地址前缀1111111010之后产生的。(2011年上半年试题)

ISO／IEC9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性__________属于可靠性质量特性。(2008年下半年试题)

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

802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。

开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

招标，是指招标方以一定方式公开邀请他人向自己投标的行为，其本质上是一种()

用盐析法可将血浆蛋白分为_、、__。

[2009年第81题]下列关于房地产抵押的条款，哪条是不完整的?

下列对调查报告与总结的异同分析正确的有()。

Thekeybenefitof_______________isthatitprovidesguidanceanddirectiononhowtheprojectcostswillbemanagedthroughout

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

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

软考中级

IPv6“链路本地地址”是将主机__________附加在地址前缀1111111010之后产生的。(2011年上半年试题)

ISO／IEC9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性__________属于可靠性质量特性。(2008年下半年试题)

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

802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。

开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

招标，是指招标方以一定方式公开邀请他人向自己投标的行为，其本质上是一种()

用盐析法可将血浆蛋白分为_______、______、______。

[2009年第81题]下列关于房地产抵押的条款，哪条是不完整的?

下列对调查报告与总结的异同分析正确的有()。

Thekeybenefitof_______________isthatitprovidesguidanceanddirectiononhowtheprojectcostswillbemanagedthroughout

用盐析法可将血浆蛋白分为_、、__。