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

admin2015-12-01 111

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点
ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。
RS-232C是(11)之间的接口标准，它是(12)协议，其机械特性规定RS-232C的D型连接器有(13)个插脚，使用RS-232C接口进行数据通信时，至少需用的信号线有(14)。当Modem和计算机相连时，按此标准需要连接的最少线数是(15)。
CCITT和EIA　RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA　RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口
在OSI参考模型中，物理层通过物理连接在(1)之间提供比特流的传输；数据链路层通过数据链路在(2)之间提供数据链路进行服务单元透明传输；网络层通过网络连接在(3)之间交换网络服务数据单元；传输实体向(4)提供面向连接的传输服务。在应用层提供的公共应用服务元
FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。
VPN是建立在(1)上的企业专用虚拟网，它有两种模式，分别是(2)。(3)是VPN基本技术，它可以模仿(4)技术。VPN通过(5)保证在共用数据网上安全地传送密钥而不被窃取。
使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是()。
下列不是Modem的组成的是__________。

随机试题

下列不属于革命“样板戏”的是()
可引起继发性癫痫的疾病是（）
基金管理过程中发生的费用,主要包括基金管理费、基金托管费、信息披露费等。这些费用直接从投资者申购、赎回或转换的金额中收取。()
甲公司与乙公司订立的买卖合同约定：甲公司向乙公司购买西服价款总值为9万元，甲公司于8月1日前向乙公司预先支付货款6万元，余款于10月15日在乙公司交付西服后2日内一次付清。甲公司以资金周转困难为由未按合同约定预先支付货款6万元。10月15日，甲公司要求乙公
股票A和股票B的部分年度资料如下：要求：根据上述(2)、(4)的计算结果。说明相关系数的大小对证券组合的报酬率和风险的影响；
从哲学角度看，成语“守株待兔”中农夫的错误在于()。
云南的沧源崖画是我国目前发现的最古老的崖画之一，产生于3万多年前的新石器时代晚期。()
绘制水循环示意图，并简述其在地理教学中的教学意义。
新中国成立后的最初三年，在着重完成民主革命的遗留任务的同时，社会主义革命的任务实际上也已经开始实行了。以下属于完成民主革命遗留任务的是
A、Lincoln,EdinburghandCardiff.B、London,BirminghamandManchester.C、London,EdinburghandCardiff.D、London,LincolnandMa

最新回复(0)

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

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

软考中级

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。

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

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

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

VPN是建立在(1)上的企业专用虚拟网，它有两种模式，分别是(2)。(3)是VPN基本技术，它可以模仿(4)技术。VPN通过(5)保证在共用数据网上安全地传送密钥而不被窃取。

使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是()。

下列不是Modem的组成的是__________。

下列不属于革命“样板戏”的是()

可引起继发性癫痫的疾病是（）

基金管理过程中发生的费用,主要包括基金管理费、基金托管费、信息披露费等。这些费用直接从投资者申购、赎回或转换的金额中收取。()

股票A和股票B的部分年度资料如下：要求：根据上述(2)、(4)的计算结果。说明相关系数的大小对证券组合的报酬率和风险的影响；

从哲学角度看，成语“守株待兔”中农夫的错误在于()。

云南的沧源崖画是我国目前发现的最古老的崖画之一，产生于3万多年前的新石器时代晚期。()

绘制水循环示意图，并简述其在地理教学中的教学意义。

新中国成立后的最初三年，在着重完成民主革命的遗留任务的同时，社会主义革命的任务实际上也已经开始实行了。以下属于完成民主革命遗留任务的是

A、Lincoln,EdinburghandCardiff.B、London,BirminghamandManchester.C、London,EdinburghandCardiff.D、London,LincolnandMa

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

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