对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______ 。

admin2009-01-15 51

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______ 。

选项 A、n-1
B、n/2
C、n
D、n+1

答案4

解析查不到或最后一个查到的情况。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i
以下针对全局变量的叙述中错误的是()。
设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是
优化数据库系统查询性能的索引设计属于数据库设计的（）。
有以下程序：#includeintf(intx，inty){return((y－x)*x)；}main(){inta＝3，b＝4，c＝5，d；d＝f(f(a，b)，f(a，c))；printf("%d\n"，d)；}程序运行后的输出结果是
有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}main(){inta[2]={1,2
若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j
在数据库中，数据模型包括数据结构、数据操作和
关于return语句的叙述中错误的是()。
若有：inti=1000；int*ip=&i；void*vp；vp=ip；其中，vp=ip的含义是【】。

随机试题

中国共产党在抗日战争时期的土地政策是（）
A．致病菌侵入血液循环，持续存在，迅速繁殖，产生大量毒素B．局部化脓性病状的细菌栓子或脱落的感染血栓，间歇地进入血液循环，并在身体各处的组织或器官内，发生转移性脓肿C．少量致病菌侵入血液循环内，迅即被人体防御系统所清除，不引起或仅引起短暂而轻微的全身反
下列哪项不是良性肿瘤的特征
上腹部手术拆线的时间是
起到防水保护和装饰作用的防水材料是()。
已知前五年的平均增长速度10％，后五年的平均增长速度为8％，求这10年的平均增长速度，下列计算方法正确的是()。
律师张某2014年10月取得收入情况如下：(1)从任职的律师事务所取得应税工资7000元，通信和交通补贴1000元，办理业务分成收入3000元，在分成收入案件办理过程中，张某以个人名义聘请了一位兼职律师刘某协助，支付刘某报酬5000元。
良好的——发展对幼儿——健康和其他各方面的发展都具有重要影响。
在教材编写过程中，课程内容前后反复出现，且后面的内容是对前面内容的深化。这种教材编排方式是()。
采取跑步，大声喊叫甚至痛哭一场来缓解心理压力的方式属于()。

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______ 。

二级C

NCRE全国计算机二级

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

以下针对全局变量的叙述中错误的是()。

设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是

优化数据库系统查询性能的索引设计属于数据库设计的（）。

有以下程序：#includeintf(intx，inty){return((y－x)*x)；}main(){inta＝3，b＝4，c＝5，d；d＝f(f(a，b)，f(a，c))；printf("%d\n"，d)；}程序运行后的输出结果是

有以下程序#include#includevoidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;free(s);}main(){inta[2]={1,2

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j

在数据库中，数据模型包括数据结构、数据操作和

关于return语句的叙述中错误的是()。

若有：inti=1000；intip=&i；voidvp；vp=ip；其中，vp=ip的含义是【】。

中国共产党在抗日战争时期的土地政策是（）

下列哪项不是良性肿瘤的特征

上腹部手术拆线的时间是

起到防水保护和装饰作用的防水材料是()。

已知前五年的平均增长速度10％，后五年的平均增长速度为8％，求这10年的平均增长速度，下列计算方法正确的是()。

良好的——发展对幼儿——健康和其他各方面的发展都具有重要影响。

在教材编写过程中，课程内容前后反复出现，且后面的内容是对前面内容的深化。这种教材编排方式是()。

采取跑步，大声喊叫甚至痛哭一场来缓解心理压力的方式属于()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______ 。

二级C

NCRE全国计算机二级

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

以下针对全局变量的叙述中错误的是()。

设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是

优化数据库系统查询性能的索引设计属于数据库设计的（）。

有以下程序：#includeintf(intx，inty){return((y－x)*x)；}main(){inta＝3，b＝4，c＝5，d；d＝f(f(a，b)，f(a，c))；printf("%d\n"，d)；}程序运行后的输出结果是

有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}main(){inta[2]={1,2

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j

在数据库中，数据模型包括数据结构、数据操作和

关于return语句的叙述中错误的是()。

若有：inti=1000；int*ip=&i；void*vp；vp=ip；其中，vp=ip的含义是【】。

中国共产党在抗日战争时期的土地政策是（）

下列哪项不是良性肿瘤的特征

上腹部手术拆线的时间是

起到防水保护和装饰作用的防水材料是()。

已知前五年的平均增长速度10％，后五年的平均增长速度为8％，求这10年的平均增长速度，下列计算方法正确的是()。

良好的——发展对幼儿——健康和其他各方面的发展都具有重要影响。

在教材编写过程中，课程内容前后反复出现，且后面的内容是对前面内容的深化。这种教材编排方式是()。

采取跑步，大声喊叫甚至痛哭一场来缓解心理压力的方式属于()。

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

有以下程序#include#includevoidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;free(s);}main(){inta[2]={1,2

若有：inti=1000；intip=&i；voidvp；vp=ip；其中，vp=ip的含义是【】。