下列数据结构中能应用二分查找的是

admin2010-12-17 48

问题下列数据结构中能应用二分查找的是

选项 A、有序线性链表
B、有序线性表
C、顺序存储的栈
D、顺序存储的队列

答案B

解析二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列数据结构中能应用二分查找的是

二级Java

NCRE全国计算机二级

给出如下代码：deffact(n)：s=1foriinrange(1，n+1)：s*=ireturns以下选项中描述错误的是

数据库应用系统中的核心问题是

当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

Python为源文件指定系统默认字符编码的声明是

关于面向对象的继承，下列选项的描述中正确的是

以下程序的输出结果是sites=[’’BIT’’，’’NJN’’，’’NJNU’’，’’HYIT’’]forsiteinsites：ifsite==’’NJN’’：print(’’南京大学’’)breakprint(’’循环数据’’+s

下面关于Python中函数的说法错误的是()。

数据库应用系统中的核心问题是()。

下列方法中可以用来创建一个新线程的是______。

伤寒(typhoidfever)的典型病变是

Astronautsonshortershuttlemissions(使命)oftenworkverylongdays.Tasksarescheduledsotightlythatbreaktimesareoftenu

Onedayapoliceofficermanagertogetsomefreshmushrooms.Hewasso【C1】whathehadboughtthatheofferedto【C2】

患者，男性，40岁，述上腹不适、消瘦。超声检查提示胃窦部胃壁不规则增厚，最厚达2.5cm，呈中心强回声的“假肾样”低回声团块，其近端胃腔扩大，内容物潴留。最可能诊断是：

钢结构的缺点有()。

(　　)是指直接从事建筑安装工程施工的生产工人开支的各项费用，包括基本工资、工资性补贴、生产工人辅助工资等。

下列关于干粉灭火系统组件的说法中，正确的是()。

在数据库应用系统生命周期中，当逻辑设计阶段完成后进入到物理设计阶段。下列不属于物理设计阶段活动的是（）

有如下语句序列：charstr[10]；ein>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

下列数据结构中能应用二分查找的是

二级Java

NCRE全国计算机二级

给出如下代码：deffact(n)：s=1foriinrange(1，n+1)：s*=ireturns以下选项中描述错误的是

数据库应用系统中的核心问题是

当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

Python为源文件指定系统默认字符编码的声明是

关于面向对象的继承，下列选项的描述中正确的是

以下程序的输出结果是sites=[’’BIT’’，’’NJN’’，’’NJNU’’，’’HYIT’’]forsiteinsites：ifsite==’’NJN’’：print(’’南京大学’’)breakprint(’’循环数据’’+s

下面关于Python中函数的说法错误的是()。

数据库应用系统中的核心问题是()。

下列方法中可以用来创建一个新线程的是______。

伤寒(typhoidfever)的典型病变是

Astronautsonshortershuttlemissions(使命)oftenworkverylongdays.Tasksarescheduledsotightlythatbreaktimesareoftenu

Onedayapoliceofficermanagertogetsomefreshmushrooms.Hewasso【C1】______whathehadboughtthatheofferedto【C2】______

患者，男性，40岁，述上腹不适、消瘦。超声检查提示胃窦部胃壁不规则增厚，最厚达2.5cm，呈中心强回声的“假肾样”低回声团块，其近端胃腔扩大，内容物潴留。最可能诊断是：

钢结构的缺点有()。

( )是指直接从事建筑安装工程施工的生产工人开支的各项费用，包括基本工资、工资性补贴、生产工人辅助工资等。

下列关于干粉灭火系统组件的说法中，正确的是()。

在数据库应用系统生命周期中，当逻辑设计阶段完成后进入到物理设计阶段。下列不属于物理设计阶段活动的是（）

有如下语句序列：charstr[10]；ein>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

Onedayapoliceofficermanagertogetsomefreshmushrooms.Hewasso【C1】whathehadboughtthatheofferedto【C2】

(　　)是指直接从事建筑安装工程施工的生产工人开支的各项费用，包括基本工资、工资性补贴、生产工人辅助工资等。