实现二分查找(折半查找)时，要求查找表_______。

admin2015-12-01 93

问题实现二分查找(折半查找)时，要求查找表_______。

选项 A、顺序存储，关键码无序排列
B、顺序存储，关键码有序排列
C、双向链表存储，关键码无序排列
D、双向链表存储，关键码有序排列

答案B

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。二分查找算法要求：①必须采用顺序存储结构；②必须按关键字大小有序排列。

转载请注明原文地址:https://kaotiyun.com/show/PtRZ777K

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

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

软考中级

相关试题推荐

如图3.1所示，如果为曼彻斯特编码，则表示的数据可能为(283)，下面的各种网络中，适用这种编码的是(284)。为了在广域网上高速传输数字信号，可用(285)的编码方式，其编码效率为(286)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时，
OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。(46)只能提供128kb/s的接入数据速率，(47)则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术，而采用(48)和电缆调制解调器也可获得和后者同样数量级的接入带宽。第3代无线通信的(
ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层，它提供的业务特点是(39)。如果要传送IP数据报，则需要(40)业务的支持。
RS-232C是(11)之间的接口标准，它是(12)协议，其机械特性规定RS-232C的D型连接器有(13)个插脚，使用RS-232C接口进行数据通信时，至少需用的信号线有(14)。当Modem和计算机相连时，按此标准需要连接的最少线数是(15)。
码字之间的海明距离是指(148)，一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错，那么码的海明距离是(150)。如果信息长度为6位，要求纠正1位错，按照海明编码；需要增加的校验位是(151)。以太网中使用
在OSI参考模型中，物理层通过物理连接在(1)之间提供比特流的传输；数据链路层通过数据链路在(2)之间提供数据链路进行服务单元透明传输；网络层通过网络连接在(3)之间交换网络服务数据单元；传输实体向(4)提供面向连接的传输服务。在应用层提供的公共应用服务元
FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。
在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。
编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

随机试题

简述锚纹深度的检测。
细胞膜的化学组成包括
向无规定动物疫病区输入相关易感动物、易感动物产品的，货主除按规定向输出地动物卫生监督机构申报检疫外，还应当在起运()天前向输入地省级动物卫生监督机构申报检疫。
例如一片森林的涵养水源量是100万m3，在当地建造一个100万m3库容的水库的费用是150万元，那么，可以用这150万元的建库费用，来表示这片森林涵养水源生态功能的价值。这种评估森林生态功能价值的方法是()。
承包人在提交索赔报告时，(　　)证明材料可作为合理的证据。
保税区与境外之间进出境货物，属自用的，采取备案制，无须填写报关单。
()要求披露所有可能影响投资者决策的信息,在披露某一具体信息时,必须对该信息的所有重要方面进行充分的披露,不仅披露对信息披露义务人有利的信息,更要披露对信息披露义务人不利的各种风险因素。
按照遭受风险的范围划分，银行风险可以分为系统性风险和非系统性风险。()
下图是ABCDE五个村之间的道路示意图，O中数字是各村要上学的学生人数，道路上的数表示两村之间的距离（单位：千米）。现在要在五村之中选一个村建立一所小学。为使所有学生到学校的总距离最短，最合理的建校地点应选在（）。
将考生文件夹下REI文件夹中的文件SONG．FOR复制到考生文件夹下CHENG文件夹中。

最新回复(0)

实现二分查找(折半查找)时，要求查找表_______。

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

软考中级

ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层，它提供的业务特点是(39)。如果要传送IP数据报，则需要(40)业务的支持。

RS-232C是(11)之间的接口标准，它是(12)协议，其机械特性规定RS-232C的D型连接器有(13)个插脚，使用RS-232C接口进行数据通信时，至少需用的信号线有(14)。当Modem和计算机相连时，按此标准需要连接的最少线数是(15)。

FDDI与Token Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token Ring采用的编码方式是(5)，编码效率为(6)。

在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。

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

简述锚纹深度的检测。

细胞膜的化学组成包括

向无规定动物疫病区输入相关易感动物、易感动物产品的，货主除按规定向输出地动物卫生监督机构申报检疫外，还应当在起运()天前向输入地省级动物卫生监督机构申报检疫。

例如一片森林的涵养水源量是100万m3，在当地建造一个100万m3库容的水库的费用是150万元，那么，可以用这150万元的建库费用，来表示这片森林涵养水源生态功能的价值。这种评估森林生态功能价值的方法是()。

承包人在提交索赔报告时，( )证明材料可作为合理的证据。

保税区与境外之间进出境货物，属自用的，采取备案制，无须填写报关单。

()要求披露所有可能影响投资者决策的信息,在披露某一具体信息时,必须对该信息的所有重要方面进行充分的披露,不仅披露对信息披露义务人有利的信息,更要披露对信息披露义务人不利的各种风险因素。

按照遭受风险的范围划分，银行风险可以分为系统性风险和非系统性风险。()

将考生文件夹下REI文件夹中的文件SONG．FOR复制到考生文件夹下CHENG文件夹中。

FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。

承包人在提交索赔报告时，(　　)证明材料可作为合理的证据。