問題詳情
3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是）。
(A)On)
(B)On2)
(C)Olog2n)
(D)Onlog2n)
(A)On)
(B)On2)
(C)Olog2n)
(D)Onlog2n)
參考答案
答案：C
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 29）以下结构体类型说明和变量定义中正确的是(A)typedefstruct(B)structREC;{intn;charc;}REC;{intn;charc;};RECt1,t2;RECt1,t2;
- 28．我国1978年进出口贸易总额为204亿美元．外贸依存度(贸易总额／国内生产总值)为7％；1998年进出口贸易总额为325亿美元，外贸依存度为3l.8％；2007年进出口贸
- 2）下列叙述中正确的是）。(A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构(B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况(C)在循环队列中，只需要队尾指针就能反映队列
- 38)变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反，低4位不变，所要执行的运算是(A)a^b(B)a|b(C)a&b(
- 20）有以下程序#includemain){intx=1,y=0,a=0,b=0;switchx){case1:switchy){case0:a++;break;case1:b++;break;}ca
- 28）以下叙述中错误的是(A)在程序中凡是以“＃”开始的语句行都是预处理命令行(B)预处理命令行的最后不能以分号表示结束(C)#defineMAX是合法的宏定义命令行(D)C程序对预处理命令行的处理是
- 27．社会主义市场经济倡导正当竞争．反对不正当竞争。下列企业行为中-属于不正当竞争的是①甲企业为了扩大销售，加大广告宣传力度，影响消费者购买行为②乙企业为了扩大市场份额，进行有奖销售，最高奖
- 如圖示電路，電流I為多少安培？
- 37)有以下程序#includemain){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen“dl.dat”,”w”);fori=0;i<3;i++)fprintffp
- 19)若变量已正确定义，有以下程序段inta=3,b=5,c=7;ifa>b a=b;c=a;ifc!=a c=b;printf"%d,%d,%d",a,b,c;其输出结果是
內容推薦
- 30）以下叙述中错误的是(A)gets函数用于从终端读入字符串(B)getchar函数用于从磁盘文件读入字符(C)fputs函数用于把字符串输出到文件(D)fwrite函数用于以二进制形式输出数据到文
- 40)设有定义语句int*f)int);,则以下叙述正确的是(A)f是基类型为int的指针变量(B)f是指向函数的指针变量，该函数具有一个int类型的形参(C)f是指向int类型一维数组的指针变量(D
- 4）下列叙述中正确的是）。(A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的(B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构(C)顺序存储结构能存储有序表，链式存
- 30．灾害一般是在各种不利因素同时出现时发生的，对人们生产、生活各方面产生直接或间接的不利影响。这使我们更深刻地认识到①联系是普遍的，因此任何事物都可以是某一特定事件的原因或者结果②联系是多
- 5）数据流图中带有箭头的线段表示的是）。(A)控制流(B)事件驱动(C)模块调用(D)数据流
- 抗灾救难是重要的，但更重要的是居安思危，未雨绸缪，防患于未然。这个思想的哲学依据是，人能够发挥意识的能动作用①认识自然规律，精确预见自然的未来变化②认识人类行为和自然相互作用的可自}后
- 6）在软件开发中，需求分析阶段可以使用的工具是）。(A)N-S图(B)DFD图(C)PAD图(D)程序流程图
- 7）在面向对象方法中，不属于“对象”基本特点的是）。(A)一致性(B)分类性(C)多态性(D)标识唯一性
- 8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是）。(A)一对一(B)一对多(C)多对一(D)多对多
- 17）若有表达式w)?--x):++y)，则其中与w等价的表达式是）。(A)w==l(B)w==0(C)w!=l(D)w!=0
- 18）执行以下程序段后，w的值为）。intw='A',x=14,y=15;w=x||y)&&w<'a'));(A)-1(B)NULL(C)l(D)0
- 9）在数据管理技术发展的三个阶段中，数据共享最好的是）。(A)人工管理阶段(B)文件系统阶段(C)数据库系统阶段(D)三个阶段相同
- 26）以下关于宏的叙述中正确的是）。(A)宏名必须用大写字母表示(B)宏定义必须位于源程序中所有语句之前(C)宏替换没有数据类型限制(D)宏调用比函数调用耗费时间
- 19）若变量已正确定义为int型，要通过语句scanf"%d,%d,%d",&a,&b,&c；给a赋值给b赋值给c赋值3，以下输入形式中错误的是ò乿塨一个空格符））。(A)
- 10）有三个关系R、S和T如下：RSTABBCABCm113m13n235由关系R和S通过运算得到关系T，则所使用的运算为）。(A)笛卡尔积(B)交(C)并(D)自然连接
- 36）有以下程序#includeintfunint*s)[4],intn,intk){intm,i;m=s[0][k];fori=l;im)m=s[i][k];returnm;}main){inta[
- 27）有以下程序#includemain){inti,j;fori=3;i>=l;i--){forj=1;j<=2;j++)printf"%d",i+j);printf
- 20）有以下程序段inta,b,c;a=10;b=50;c=30;ifa>b a=b,b=c;c=a;printf"a=%db=%dc=%d”,a,b,c;程序的输出结果是）。(A)a
- 11）以下叙述中正确的是）。(A)C程序的基本组成单位是语句(B)C程序中的每一行只能写一条语句(C)简单C语句必须以分号结束(D)C语句必须在一行内写完
- 雪线高度是指终年积雪下限的海拔。图2表示全球不同纬度多年平均雪线高度、气温、降水量的分布。读图2，回答3—5题。 表示多年平均雪线高度、气温、降水量的曲线依次是 (A) ①②③ (B)
- 37）有以下程序#includemain){structSTU{charname[9];charsex;doublescore[2];};structSTUa={"Zhao",&#
- 28）有以下程序#includemain){intx=l,y=2,z=3;ifx>y)ify<z)printf"%d",++z); elseprintf"%d
- 21）若有定义语句：intm[]={5,4,3,2,1},i=4;，则下面对m数组元素的引用中错误的是）。(A)m[--i](B)m[2*2](C)m[m[0]](D)m[m[i]]
- 12）计算机能直接执行的程序是）。(A)源程序(B)目标程序(C)汇编程序(D)可执行程序
- 6．②图所示国家的自然特点是(A)九面临海洋、降水丰沛 (B)地势低平、植被茂盛(C)冬温夏凉、四季如春 (D)沙漠广布、炎热干燥