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

admin2015-12-01 74

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288)，并且，校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(291)。若在交换过程
码字之间的海明距离是指(148)，一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错，那么码的海明距离是(150)。如果信息长度为6位，要求纠正1位错，按照海明编码；需要增加的校验位是(151)。以太网中使用
CCITT和EIA　RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA　RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级，分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
在数据的两种交换方式中，分组交换与线路交换相比，最大的优点是(238)，最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B位/秒，线路交换和
某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(18)。
SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是(45)。
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。
编译和解释是实现高级程序设计语言的两种基本方式，()是这两种方式的主要区别。

随机试题

云杉林被采伐后的恢复演替可延续达几十年，有时达几百年，这种恢复演替叫做______；
静脉肾盂造影使用的造影剂是(　　)
依据我国《物权法》，下列做法不正确的是：()。
某设计单位给委托方造成了1000万元的经济损失，按照合同规定，相应部分的设计费为80万元，则下列说法正确的是()Ⅰ．受损失部分的设计费免收Ⅱ．赔偿委托方损失1000万元Ⅲ．赔偿委托方损失80万元Ⅳ．不赔偿委托方损失
某企业被当地环境保护行政主管部门处以行政处罚后不服，提起行政复议，于2007年9月l0日接到行政复议决定书后仍不服，则按照《环境保护法》的规定，该企业可在()前提起行政诉讼。
股票现金流贴现模型的理论依据是(　　)。
一般而言，以6个月左右的家庭生活支出额作为现金储备水平标准，这里所指的生活支出包括()。
社会主义宏观经济调控的基本目标是()。
夏朝的中央司法官称为()。
A、Nineyearsago.B、Eightyearsago.C、Sevenyearsago.D、Sixyearsago.B

最新回复(0)

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

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

软考中级

CCITT和EIA RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(18)。

SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是(45)。

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

编译和解释是实现高级程序设计语言的两种基本方式，()是这两种方式的主要区别。

云杉林被采伐后的恢复演替可延续达几十年，有时达几百年，这种恢复演替叫做______；

静脉肾盂造影使用的造影剂是( )

依据我国《物权法》，下列做法不正确的是：()。

某设计单位给委托方造成了1000万元的经济损失，按照合同规定，相应部分的设计费为80万元，则下列说法正确的是()Ⅰ．受损失部分的设计费免收Ⅱ．赔偿委托方损失1000万元Ⅲ．赔偿委托方损失80万元Ⅳ．不赔偿委托方损失

某企业被当地环境保护行政主管部门处以行政处罚后不服，提起行政复议，于2007年9月l0日接到行政复议决定书后仍不服，则按照《环境保护法》的规定，该企业可在()前提起行政诉讼。

股票现金流贴现模型的理论依据是( )。

一般而言，以6个月左右的家庭生活支出额作为现金储备水平标准，这里所指的生活支出包括()。

社会主义宏观经济调控的基本目标是()。

夏朝的中央司法官称为()。

A、Nineyearsago.B、Eightyearsago.C、Sevenyearsago.D、Sixyearsago.B

CCITT和EIA　RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA　RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口

静脉肾盂造影使用的造影剂是(　　)

股票现金流贴现模型的理论依据是(　　)。