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

admin2015-12-01 71

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。
在OSI参考模型中，物理层通过物理连接在(1)之间提供比特流的传输；数据链路层通过数据链路在(2)之间提供数据链路进行服务单元透明传输；网络层通过网络连接在(3)之间交换网络服务数据单元；传输实体向(4)提供面向连接的传输服务。在应用层提供的公共应用服务元
电路交换主要工作在物理层，传输单位是(46)；分组交换工作于(47)，它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49)，传输单位是(50)。
对于UML提供的一系列支持面向对象的分析与设计的图，(48)给出系统的静态设计视图；(49)对系统的行为进行组织和建模是非常重要的；(50)和(51)都是描述系统动态视图的交互图，其中(52)描述了以时间顺序组织的对象之间的交互活动，(53)强调收发消息的
VPN是建立在(1)上的企业专用虚拟网，它有两种模式，分别是(2)。(3)是VPN基本技术，它可以模仿(4)技术。VPN通过(5)保证在共用数据网上安全地传送密钥而不被窃取。
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
用并行处理技术可以缩短计算机的处理时间。所谓并行性，是指(25)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作，它适用于(28)。多处理机是目前较高性能计算机的基本结
DNS服务器中提供了多种资源记录，其中()定义了区域的邮件服务器及其优先级。
面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，(24)方法不属于面向对象方法。
李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了100份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。(2008年下半年试题)

随机试题

H1受体激动时产生的效应表现为
普通话的四种声调，在一定条件下，都可以失去原来的声调，变读为轻声。()
抚养
关于CT窗口技术的概念，错误的是
影响照片对比度的因素不包括
《药品管理法实施条例》规定，负责组织药品经营企业认证工作的是
建设“三个陕西”的战略构想，分为两个阶段，其中第二阶段是到()，全面建成“三个陕西”，使全省经济发展、民主健全、文化繁荣、社会和谐、生态美好，实现发达强省的宏伟蓝图。
对计算机网络通信中ATM的名词解释，正确的是(62)。
Thispolicygave______toprivatepropertyandledtodifferencesbetweentherichandthepoor.
Exerciseshouldplayaverylargeroleinourdailylife.Everyone,nomatterwhatage,needsexerciseeveryday.However,modem

最新回复(0)

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

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

软考中级

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。

电路交换主要工作在物理层，传输单位是(46)；分组交换工作于(47)，它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49)，传输单位是(50)。

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

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

DNS服务器中提供了多种资源记录，其中()定义了区域的邮件服务器及其优先级。

面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，(24)方法不属于面向对象方法。

H1受体激动时产生的效应表现为

普通话的四种声调，在一定条件下，都可以失去原来的声调，变读为轻声。()

抚养

关于CT窗口技术的概念，错误的是

影响照片对比度的因素不包括

《药品管理法实施条例》规定，负责组织药品经营企业认证工作的是

建设“三个陕西”的战略构想，分为两个阶段，其中第二阶段是到()，全面建成“三个陕西”，使全省经济发展、民主健全、文化繁荣、社会和谐、生态美好，实现发达强省的宏伟蓝图。

对计算机网络通信中ATM的名词解释，正确的是(62)。

Thispolicygave______toprivatepropertyandledtodifferencesbetweentherichandthepoor.

Exerciseshouldplayaverylargeroleinourdailylife.Everyone,nomatterwhatage,needsexerciseeveryday.However,modem

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。