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

admin2014-11-11 64

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

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

软考中级

在IEEE802.11标准中使用了扩频通信技术，下面选项中有关扩频通信的说法中正确的是______。

IEEE802．11采用了类似于802．3CSMA／CD协议的CSMA／cA协议，之所以不采用CSMA／CD协议的原因是()。

Linux系统中，为某一个文件在另外一个位置建立一个文件链接的命令为______。

在输入输出控制方法中，采用__________可以使得设备与主存间的数据块传送无需CPU干预。(2010年下半年试题)

100BASE-T4采用的编码技术为_____________，利用LITP-3传输介质进行数据传输。

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

语言信号是模拟信号，其标准频谱范围为__________。

下列关于企业社会工作的表述不正确的是()。

猪带绦虫、牛带绦虫的成虫寄生于

某已标价工程量清单中钢筋混凝土工程的工程量是1000m3，综合单价是600元／m3，该分部工程招标控制价为70万元。实际施工完成合格工程量为1500m3，则固定单价合同下钢筋混凝土工程价款为()万元。

在认罪认罚从宽制度中。下列有关犯罪嫌疑人、被告人以及被害方权益保障的说法中，错误的是()。

1，2，4，4，1，()

已知3阶矩阵A有特征值λ1=1,λ2=2，λ3=3，则2A*的特征值是()

What’sLackingin"Sicko"?Whenitcomestoeconomicdecisions,therearealwaystradeoffs(取舍).Gainonethingandyoulose