在长度为n的有序线性表中进行二分查找，需要的比较次数为（ ）。

【名词&注释】

生命周期(life cycle)、可行性研究(feasibility study)、软件开发(software development)、优先级(priority)、格式化(formatting)、表达式、存储单元的地址(access unit address)、需求分析阶段(requirement analysis phase)、需求规格说明书(requirement specification)、有序线性表(ordinal linear list)

[单选题]在长度为n的有序线性表^{(ordinal linear list)}中进行二分查找，需要的比较次数为（ ）。

A. log2n
B. nlog2n
C. n/2
D. (n+1)/2

查看答案&解析查看所有试题

学习资料：

[单选题]下面程序的输出结果为( )。 struct st {int x；int *y；}*p; int dt[4]={10,20,30,40); struct st aa[4]={50,&dt[0],60,&dt[1],70,&dt[2],80,&dt[3]}; main() { p=aa; printf("%d\n",++p-＞x); printf("%d|n",(++p)-＞x); printf("%d\n",++(*p-＞y)); }

A. 10 20 20
B. 50 60 21
C. 51 60 21
D. 60 70 31

[单选题]在软件开发中，需求分析阶段^{(requirement analysis phase)}产生的主要文档是( )

A. 可行性分析报告
B. 集成测试计划
C. 概要设计说明书
D. 软件需求规格说明书^{(requirement specification)}

[单选题]执行下列程序时，会产生什么异常 public class Test { public static void main(String args[ ])( int d=101; int b=220; long a=321; System.out.println((a-B) /(a-b-D) ); } }

A. ArrayIndexOutOfBoundsException
B. NumberFormatException
C. ArithmetieException
D. EOFException

[单选题]有如下程序 int func(int a, int b) { return(a+b); } main() { int x=2,y=5,z=8,r; r=func(func(x,y),z); printf("%d\n",r); } 该程序的输出结果是______。

A. 12
B. 13
C. 14
D. 15

[单选题]定义如下枚举类型：enum Number{one=l，tow=2，four=4，eight=8}，则下列语句正确的是( )。

A. Number num=1；
B. Number num=Number(20)；
C. Number num=Number(eight|0xFF)；
D. 枚举类型Number的取值范围是0～15

本文链接：https://www.51ksbd.net/show/9g8xpz.html