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

admin2015-12-01 121

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层，它提供的业务特点是(39)。如果要传送IP数据报，则需要(40)业务的支持。
IPv4地址是由网络号和主机号两部分组成的。以下选项中，(173)不能作为目标地址，(174)不能作为源地址，(175)只能用于本机测试，(176)只能用于内部网络。IM使用了更大的地址空间，每个地址占有128比特，为方便网络管理人员阅读和管理，采用(17
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：
用并行处理技术可以缩短计算机的处理时间。所谓并行性，是指(25)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作，它适用于(28)。多处理机是目前较高性能计算机的基本结
目前在网络上流行的“熊猫烧香”病毒属于()类型的病毒。
Kerberos是一种对服务请求进行认证的方法，下列(19)不是Kerberos的设计目标。
在OSPF同一区域(区域A)内，下列说法正确的是______。
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems
Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software

随机试题

A．蒸法B．煮法C．水飞法D．法E．煅法炮制黄芩应选用
下列关于侵犯商业秘密罪的说法哪些是正确的?()(2004／2／52)
在Excel工作表的单元格中，可以输人文字，也可以插入图片。
肝细胞对胆红素生物转化的实质是
下列哪项不符合子宫脱垂
根据《中华人民共和国证券投资基金法》《证券公司客户资产管理业务管理办法》规定，集合资产管理计划合同的必备内容不包括()。Ⅰ．委托人承诺以真实身份参与集合资产管理计划Ⅱ．保管人承诺保证最低收益Ⅲ．管理人承诺达到一定的盈利目标Ⅳ．合同应载明委托
通常，法定存款准备金率的制定者是()。
下列各项费用中，应当计人进口关税完税价格的有()。
“其身正，不令而行；其身不正，虽令不从”，体现了教师职业道德的()特点。
By【51】outonajourneytonewandexcitingachievements,alearnerhastodistinguishwhatwayswillbebetterto【52】forreachin

最新回复(0)

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

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

软考中级

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

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

目前在网络上流行的“熊猫烧香”病毒属于()类型的病毒。

Kerberos是一种对服务请求进行认证的方法，下列(19)不是Kerberos的设计目标。

在OSPF同一区域(区域A)内，下列说法正确的是______。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)

The most accurate and most boring way to(66)Java is that it is a new computer programming language developed by Sun Microsystems

Soon, more of the information we receive via the Internet could come(71)in digital wrappers. Wrappers are made up(72)software

A．蒸法B．煮法C．水飞法D．法E．煅法炮制黄芩应选用

下列关于侵犯商业秘密罪的说法哪些是正确的?()(2004／2／52)

在Excel工作表的单元格中，可以输人文字，也可以插入图片。

肝细胞对胆红素生物转化的实质是

下列哪项不符合子宫脱垂

通常，法定存款准备金率的制定者是()。

下列各项费用中，应当计人进口关税完税价格的有()。

“其身正，不令而行；其身不正，虽令不从”，体现了教师职业道德的()特点。

By【51】outonajourneytonewandexcitingachievements,alearnerhastodistinguishwhatwayswillbebetterto【52】forreachin

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems

Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software