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

admin2014-11-11 93

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

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

软考中级

使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。

高级加密标准AES支持的3种密钥长度中不包括(41)位。

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

以太网交换机的交换方式有3种，这3种交换方式不包括__________。(2011年上半年试题)

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

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

设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH，　PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以

我过去常常浪费很多时间玩游戏。

19世纪三四十年代，欧洲无产阶级已经觉醒。“觉醒”是指()

A．发热伴胸痛B．发热伴明显的肌肉痛C．发热伴黄疸D．发热伴淋巴结无痛性肿大E．发热伴4天后出皮疹淋巴瘤常为

阻碍骨折愈合的治疗方法为（）

A、毒性噬菌体B、温和噬菌体C、溶原性细菌D、前噬菌体E、L型细菌使相应细菌裂解的噬菌体称为

吸收客户资金不入账罪,是指银行或者其他金融机构的工作人员,吸收客户资金不入账的行为。()

下列关于甲烷的说法错误的是()。

根据《合同法》和《担保法》的有关规定，下列表述正确的是()。

WhatmadeonefirmofpublishersrefusetoacceptDominic’sfirstbook?

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

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

软考中级

使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。

高级加密标准AES支持的3种密钥长度中不包括(41)位。

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

以太网交换机的交换方式有3种，这3种交换方式不包括__________。(2011年上半年试题)

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

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

设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以

我过去常常浪费很多时间玩游戏。

19世纪三四十年代，欧洲无产阶级已经觉醒。“觉醒”是指()

A．发热伴胸痛B．发热伴明显的肌肉痛C．发热伴黄疸D．发热伴淋巴结无痛性肿大E．发热伴4天后出皮疹淋巴瘤常为

阻碍骨折愈合的治疗方法为（）

A、毒性噬菌体B、温和噬菌体C、溶原性细菌D、前噬菌体E、L型细菌使相应细菌裂解的噬菌体称为

吸收客户资金不入账罪,是指银行或者其他金融机构的工作人员,吸收客户资金不入账的行为。()

下列关于甲烷的说法错误的是()。

根据《合同法》和《担保法》的有关规定，下列表述正确的是()。

WhatmadeonefirmofpublishersrefusetoacceptDominic’sfirstbook?

设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH，　PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以