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

admin2014-11-11 96

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

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

软考中级

~WindowsServer2003操作系统中，()提供了远程桌面访问。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。

下列网络攻击行为中，属于DOS攻击的是(42)。

TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

栈和队列都是(2)。若进栈序列为1，2，3，4，则(3)不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

能缓解服用瓜蒂所致的呕吐不止的药物是

检验产品焊接接头力学性能的方法是()。

三焦的生理功能是

钢绞线表面不得有润滑剂、油渍和轻微浮锈。()

上司对待下属的正确做法是()

社会可以制约教育的发展，而教育无法影响社会的发展。

甲乘杨某不备，用木棍将其打昏后，搜遍杨某全身，未得分文。经鉴定，杨某为轻伤。对甲的行为应认定为()(2014年非法学基础课单选第18题)

等腰直角三角形的斜边长是6，则该三角形的面积是()．

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

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

软考中级

~WindowsServer2003操作系统中，()提供了远程桌面访问。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。

下列网络攻击行为中，属于DOS攻击的是(42)。

TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

栈和队列都是(2)。若进栈序列为1，2，3，4，则(3)不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

能缓解服用瓜蒂所致的呕吐不止的药物是

检验产品焊接接头力学性能的方法是()。

三焦的生理功能是

钢绞线表面不得有润滑剂、油渍和轻微浮锈。()

上司对待下属的正确做法是()

社会可以制约教育的发展，而教育无法影响社会的发展。

甲乘杨某不备，用木棍将其打昏后，搜遍杨某全身，未得分文。经鉴定，杨某为轻伤。对甲的行为应认定为()(2014年非法学基础课单选第18题)

等腰直角三角形的斜边长是6，则该三角形的面积是()．

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。