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

admin2010-12-16 66

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

下列处理中与队列有关的是

有以下程序#include＜stdio．h＞main(){FILE*fp；inti＝20,j＝30，k，n；fp=fopen(’’d1．dat’’，’’w’’)；fprintf(fp,’’％d\n’’，i)；fprintf(fp,’’％d

以下叙述中错误的是（）。

有以下程序#include＜stdio.h＞main(){intp,x=100;p=&x;x=p+10;printf("%d\n",x);}程序运行后的输出结果是

若在程序中变量均已定义成int类型，且已赋大于1的值，则下列选项中能正确表示代数式的表达式是

若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2/4”的值是()。

数据库的故障恢复一般是由()来执行恢复。

在面向对象方法中，不属于"对象"基本特点的是（）。

标准麻花钻刃磨的操作要点是什么?

A．初始血尿B．终末血尿C．全程血尿D．无血尿(2009年第146题)急性膀胱炎时常见

对炭疽杆菌致病性的错误叙述是

挖孔桩施工时，在()情况下设通风设备。

下列关于通风、空调系统的布置说法中，正确的是()。

下列不属于我国四大名园的是()。

A、 B、 C、 D、 A每个图形均由直线图形和曲线图形组成。考虑直线图形和曲线图形的相对位置关系，曲线图形依次位于直线图形的上方、右方、下方、左方、上方，呈顺时针旋转，接下来，曲线图形应位于直线图形的右方．

建设社会主义新农村。是我国从全面建设小康社会全局出发作出的重大决策。是新世纪新阶段解决“三农”问题的重大战略部署和新的基本途径。建设社会主义新农村的目的、衡量我们工作的基本尺度是

Formany,thepursuitofhappinessisalsothepursuitofprosperity.PartoftheAmericandreamistheabilitytoprovide【M1】__

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

二级C

NCRE全国计算机二级

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

下列处理中与队列有关的是

有以下程序#include＜stdio．h＞main(){FILE*fp；inti＝20,j＝30，k，n；fp=fopen(’’d1．dat’’，’’w’’)；fprintf(fp,’’％d\n’’，i)；fprintf(fp,’’％d

以下叙述中错误的是（）。

有以下程序#include＜stdio.h＞main(){int*p,x=100;p=&x;x=*p+10;printf("%d\n",x);}程序运行后的输出结果是

若在程序中变量均已定义成int类型，且已赋大于1的值，则下列选项中能正确表示代数式的表达式是

若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2/4”的值是()。

数据库的故障恢复一般是由()来执行恢复。

在面向对象方法中，不属于"对象"基本特点的是（）。

标准麻花钻刃磨的操作要点是什么?

A．初始血尿B．终末血尿C．全程血尿D．无血尿(2009年第146题)急性膀胱炎时常见

对炭疽杆菌致病性的错误叙述是

挖孔桩施工时，在()情况下设通风设备。

下列关于通风、空调系统的布置说法中，正确的是()。

下列不属于我国四大名园的是()。

A、 B、 C、 D、 A每个图形均由直线图形和曲线图形组成。考虑直线图形和曲线图形的相对位置关系，曲线图形依次位于直线图形的上方、右方、下方、左方、上方，呈顺时针旋转，接下来，曲线图形应位于直线图形的右方．

建设社会主义新农村。是我国从全面建设小康社会全局出发作出的重大决策。是新世纪新阶段解决“三农”问题的重大战略部署和新的基本途径。建设社会主义新农村的目的、衡量我们工作的基本尺度是

Formany,thepursuitofhappinessisalsothepursuitofprosperity.PartoftheAmericandreamistheabilitytoprovide【M1】__

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

有以下程序#include＜stdio.h＞main(){intp,x=100;p=&x;x=p+10;printf("%d\n",x);}程序运行后的输出结果是