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

admin2014-11-11 23

问题在数据压缩编码的应用中，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://jikaoti.com/ti/iKf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

IPv6的链路本地地址是在地址前缀1111111010之后附加___________形成的。

安全电子邮件使用__________协议。(2012年上半年试题)

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。

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

在Kerberos系统中，使用一次性密钥和__________来防止重放攻击。(2009年下半年试题)

在层次化网络设计中，()不是分布层／接入层交换机的选型策略。

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

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

轴系找中的目的，是要保证两个转子在正常运行状态时的(　　　　　)要求。

设函数的第一类间断点为___________．

一青年人，肺门淋巴结肿大，PPD试验5U，硬结直径15mm，伴水泡，诊断为（）

在图7－33所示电路中，开关k在t=0时刻打开，此后，电流i的初始值和稳态值分别为()。

撒铺填隙料和碾压采用干法施工时，当需分层铺筑时，应将已压成的填隙碎石层表面粗碎石外露约()mm，然后在上摊铺第二层粗碎石。

工程项目(　　)均应围绕着致力于满足业主要求的质量总目标而展开。

小学美术的教学特点不包括()

以下关于IRR的描述错误的是()。

______wasthefirsttosetout,bothintheoryandpractice,towritespecificallya"comicepicinprose",thefirsttogiveth

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

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

软考中级

IPv6的链路本地地址是在地址前缀1111111010之后附加___________形成的。

安全电子邮件使用__________协议。(2012年上半年试题)

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。

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

在Kerberos系统中，使用一次性密钥和__________来防止重放攻击。(2009年下半年试题)

在层次化网络设计中，()不是分布层／接入层交换机的选型策略。

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

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

轴系找中的目的，是要保证两个转子在正常运行状态时的( )要求。

设函数的第一类间断点为___________．

一青年人，肺门淋巴结肿大，PPD试验5U，硬结直径15mm，伴水泡，诊断为（）

在图7－33所示电路中，开关k在t=0时刻打开，此后，电流i的初始值和稳态值分别为()。

撒铺填隙料和碾压采用干法施工时，当需分层铺筑时，应将已压成的填隙碎石层表面粗碎石外露约()mm，然后在上摊铺第二层粗碎石。

工程项目( )均应围绕着致力于满足业主要求的质量总目标而展开。

小学美术的教学特点不包括()

以下关于IRR的描述错误的是()。

______wasthefirsttosetout,bothintheoryandpractice,towritespecificallya"comicepicinprose",thefirsttogiveth

轴系找中的目的，是要保证两个转子在正常运行状态时的(　　　　　)要求。

工程项目(　　)均应围绕着致力于满足业主要求的质量总目标而展开。