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

admin2016-09-08 30

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列选项中，不属于数据库维护工作的是(20)。

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

《中华人民共和国著作权法》中，著作权与______系同一概念。

若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为(49)。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

在Windows操作系统中，“(15)”是内存的一块区域，用于各个应用程序之间相互交换信息。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

某局域网的Internet接入拓扑图如图8-3所示。在路由器Router上定义一条到达Internet网的默认路由，完成此任务的配置语句是(49)。

在Linux中，要将指定源文件复制到目标文件，但不覆盖原有文件时，需使用(63)命令。

有关急性心包炎的治疗，哪些是不正确的

A餐后半小时开始上腹痛，下餐前缓解B餐后立即脐周及右下腰痛，排便缓解C饱餐后出现上腹痛，剧烈持续D空腹和夜间出现上腹痛，进餐缓解E进餐后立即上腹痛，逐渐缓解胃溃疡的疼痛特点多为

某纳税人在本省范围内开采资源税应税产品,其纳税地点需要调整时,由省级税务机关决定。()

双边会谈中，双方主谈人位于各方长排中央，其他人员()。

在计算机系统中表示信息的最小单位是字节，它是由()位二进制组成。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

我国最早从西方引进罪刑法定原则的法典是()。

微处理器的字长、主频、ALU结构以及下列哪一项功能是影响其处理速度的重要因素?　(　　　)。

Modernscientistsdividetheprocessofdyingintotwophases—clinicalortemporarydeathandbiologicaldeath.Clinicaldeatho

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

程序员上午基础知识考试

软考初级

下列选项中，不属于数据库维护工作的是(20)。

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

《中华人民共和国著作权法》中，著作权与______系同一概念。

若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为(49)。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

在Windows操作系统中，“(15)”是内存的一块区域，用于各个应用程序之间相互交换信息。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

某局域网的Internet接入拓扑图如图8-3所示。在路由器Router上定义一条到达Internet网的默认路由，完成此任务的配置语句是(49)。

在Linux中，要将指定源文件复制到目标文件，但不覆盖原有文件时，需使用(63)命令。

有关急性心包炎的治疗，哪些是不正确的

A餐后半小时开始上腹痛，下餐前缓解B餐后立即脐周及右下腰痛，排便缓解C饱餐后出现上腹痛，剧烈持续D空腹和夜间出现上腹痛，进餐缓解E进餐后立即上腹痛，逐渐缓解胃溃疡的疼痛特点多为

某纳税人在本省范围内开采资源税应税产品,其纳税地点需要调整时,由省级税务机关决定。()

双边会谈中，双方主谈人位于各方长排中央，其他人员()。

在计算机系统中表示信息的最小单位是字节，它是由()位二进制组成。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

我国最早从西方引进罪刑法定原则的法典是()。

微处理器的字长、主频、ALU结构以及下列哪一项功能是影响其处理速度的重要因素? ( )。

Modernscientistsdividetheprocessofdyingintotwophases—clinicalortemporarydeathandbiologicaldeath.Clinicaldeatho

微处理器的字长、主频、ALU结构以及下列哪一项功能是影响其处理速度的重要因素?　(　　　)。