首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中能应用二分查找的是
下列数据结构中能应用二分查找的是
admin
2010-12-16
66
问题
下列数据结构中能应用二分查找的是
选项
A、有序线性链表
B、有序顺序表
C、顺序存储的栈
D、顺序存储的队列
答案
B
解析
二分查找的具体过程为:将x与线性表的中间项进行比较,若中间项的值等于x,则说明查到,查找结束;若x小于中间项的值,则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知,有序线性表顺序存储时才能采用二分查找。所以,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/FOjp777K
本试题收录于:
二级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(){int*p,x=100;p=&x;x=*p+10;printf("%d\n",x);}程序运行后的输出结果是
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
若在程序中变量均已定义成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每个图形均由直线图形和曲线图形组成。考虑直线图形和曲线图形的相对位置关系,曲线图形依次位于直线图形的上方、右方、下方、左方、上方,呈顺时针旋转,接下来,曲线图形应位于直线图形的右方.
建设社会主义新农村。是我国从全面建设小康社会全局出发作出的重大决策。是新世纪新阶段解决“三农”问题的重大战略部署和新的基本途径。建设社会主义新农村的目的、衡量我们工作的基本尺度是
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据,统计隆华书店
Formany,thepursuitofhappinessisalsothepursuitofprosperity.PartoftheAmericandreamistheabilitytoprovide【M1】__
最新回复
(
0
)