在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。

admin2016-09-08 15

问题在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。

选项 A、线性表采用顺序存储且元素有序排列
B、线性表采用顺序存储且元素无序排列
C、线性表采用单链表存储且元素有序排列
D、线性表采用单链表存储且元素无序排列

答案A

解析本题考查数据结构基础知识。二分查找(折半查找)过程令处于中间位置记录的关键字与给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。显然，在折半查找过程中需要对元素进行随机访问，且需要元素有序排列。

转载请注明原文地址:https://jikaoti.com/ti/cBL7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。

程序员上午基础知识考试

软考初级

要想登录到一个FTP服务器上，除了必要的上网设备外还必须要有______。

XML的主要特点之一是用户能够自定义自己的______。

甲、乙企业同为计算机软件企业。甲企业得知乙企业研制出新型计算机控制软件后，遂以不正当方式获取了该技术，并加以利用。甲企业侵犯了乙企业的______。

若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

在开放网络服务框架(OGSA)标准中定义了(70)的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(59)。

详细设计是软件总体设计后的工作。在下列可选内容中，(56)不属于详细设计内容。

在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

学生新接触一个知识领域，觉得“万事开头难”的原因是未进行（）

立案

进行报价解释时必须遵循的原则有()

某人，30岁，饮酒后不久出现上腹剧烈疼痛。血压10．7／6．7kPa(80／50mmHg)，肌紧张，全腹压痛明显及反跳痛，肠鸣音减弱。此时首要的护理措施是

A．干扰细菌蛋白质合成B．抑制细菌核酸代谢C．破坏细菌细胞膜结构D．抑制细菌细胞壁合成E．抑制细菌DNA回旋酶第三代喹诺酮类药物的抗菌机制是

建设项目管理中，与企业管理不同的工作有()。

期量标准是生产物流计划工作的重要依据，亦称为作业计划标准。（）

参加教师资格考试有作弊行为的，其考试成绩作废，__________年内不得再次参加教师资格考试。

根据我国法律规定，下列各项中可以作为合伙人出资形式的是()。

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。

程序员上午基础知识考试

软考初级

要想登录到一个FTP服务器上，除了必要的上网设备外还必须要有______。

XML的主要特点之一是用户能够自定义自己的______。

甲、乙企业同为计算机软件企业。甲企业得知乙企业研制出新型计算机控制软件后，遂以不正当方式获取了该技术，并加以利用。甲企业侵犯了乙企业的______。

若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

在开放网络服务框架(OGSA)标准中定义了(70)的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(59)。

详细设计是软件总体设计后的工作。在下列可选内容中，(56)不属于详细设计内容。

在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

学生新接触一个知识领域，觉得“万事开头难”的原因是未进行（）

立案

进行报价解释时必须遵循的原则有()

某人，30岁，饮酒后不久出现上腹剧烈疼痛。血压10．7／6．7kPa(80／50mmHg)，肌紧张，全腹压痛明显及反跳痛，肠鸣音减弱。此时首要的护理措施是

A．干扰细菌蛋白质合成B．抑制细菌核酸代谢C．破坏细菌细胞膜结构D．抑制细菌细胞壁合成E．抑制细菌DNA回旋酶第三代喹诺酮类药物的抗菌机制是

建设项目管理中，与企业管理不同的工作有()。

期量标准是生产物流计划工作的重要依据，亦称为作业计划标准。（）

参加教师资格考试有作弊行为的，其考试成绩作废，__________年内不得再次参加教师资格考试。

根据我国法律规定，下列各项中可以作为合伙人出资形式的是()。

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure