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

admin2010-12-16 71

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include#includemain(){charstr[][20]={’’OneWorld’’，’’OneDream！’’}，*p=str[1]；printf(’’％d，’’，strlen(p))；printf(’’％

结构化程序设计中，下面对goto语句使用描述正确的是()。

有以下程序：#includeintfa(intx，inty){if(x＜=y)return2x+3；elsereturny；}intfb(intx，inty){if(x＜=y)return2y+3；elseretu

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

在面向方法中，不属于“对象”基本特点的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

从实现的角度划分，C++所支持的两种多态性分别是【】时的多态性和【】时的多态性。

下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

Amongtheraftofbooks,articles,jokes,romanticcomedies,self-helpguidesandotherwritingsdiscussingmarriage,somefamil

女性，28岁，尿频、尿急、尿痛、小腹痛伴终末血尿2天，尿常规见许多红、白细胞/HP。

A．胸膜炎B．呼吸道感染C．肺结核D．支气管哮喘E．喉部疾病咳嗽伴哮鸣音见于

真空中，点电荷q1和q2的空间位置如图所示。若q1为正电荷，且q2=-q1，则A点的电场强度的方向是()。

针对企业短期贷款，商业银行对其现金流量的分析应侧重于()。

如图，在Rt△ABC中，∠C=90°，AC=6，BC=8，动点P由起点A沿边AB向终点B运动，每秒2个单位，动点Q由起点B沿边BC向终点C运动，每秒1个单位，P、Q两点同时由起点开始运动，记运动时间为t秒。(1)△BPQ的面积为S，求S的最大值

某市提出高考改革，在原来的学术型考试的原则下增加技能型考试，推出高考考试技能型和学术型两种模式。你对增加的这种技能型考试怎么看?

1936年12月12日，张学良、杨虎城发动了西安事变，扣押蒋介石。中国共产党从民族大义出发，为了团结国民党共同抗日，确定促成事变和平解决的基本方针，史称“西安事变”。关于“西安事变”，下列说法正确的有()

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

二级C

NCRE全国计算机二级

有以下程序：#include#includemain(){charstr[][20]={’’One*World’’，’’One*Dream！’’}，*p=str[1]；printf(’’％d，’’，strlen(p))；printf(’’％

结构化程序设计中，下面对goto语句使用描述正确的是()。

有以下程序：#includeintfa(intx，inty){if(x＜=y)return2*x+3；elsereturny；}intfb(intx，inty){if(x＜=y)return2*y+3；elseretu

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

在面向方法中，不属于“对象”基本特点的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

从实现的角度划分，C++所支持的两种多态性分别是【】时的多态性和【】时的多态性。

下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

Amongtheraftofbooks,articles,jokes,romanticcomedies,self-helpguidesandotherwritingsdiscussingmarriage,somefamil

女性，28岁，尿频、尿急、尿痛、小腹痛伴终末血尿2天，尿常规见许多红、白细胞/HP。

A．胸膜炎B．呼吸道感染C．肺结核D．支气管哮喘E．喉部疾病咳嗽伴哮鸣音见于

真空中，点电荷q1和q2的空间位置如图所示。若q1为正电荷，且q2=-q1，则A点的电场强度的方向是()。

针对企业短期贷款，商业银行对其现金流量的分析应侧重于()。

如图，在Rt△ABC中，∠C=90°，AC=6，BC=8，动点P由起点A沿边AB向终点B运动，每秒2个单位，动点Q由起点B沿边BC向终点C运动，每秒1个单位，P、Q两点同时由起点开始运动，记运动时间为t秒。(1)△BPQ的面积为S，求S的最大值

某市提出高考改革，在原来的学术型考试的原则下增加技能型考试，推出高考考试技能型和学术型两种模式。你对增加的这种技能型考试怎么看?

1936年12月12日，张学良、杨虎城发动了西安事变，扣押蒋介石。中国共产党从民族大义出发，为了团结国民党共同抗日，确定促成事变和平解决的基本方针，史称“西安事变”。关于“西安事变”，下列说法正确的有()

有以下程序：#include#includemain(){charstr[][20]={’’OneWorld’’，’’OneDream！’’}，*p=str[1]；printf(’’％d，’’，strlen(p))；printf(’’％

有以下程序：#includeintfa(intx，inty){if(x＜=y)return2x+3；elsereturny；}intfb(intx，inty){if(x＜=y)return2y+3；elseretu