线性表的长度为n。在最坏情况下，比较次数为n—1的算法是

admin2018-01-11 61

问题线性表的长度为n。在最坏情况下，比较次数为n—1的算法是

选项 A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项

答案C

解析寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：　　#include　　intabc(intu，intv)；　　main()　　{inta=24，b=16，c；　　c=abc(a，b)；
有以下程序：　　main()　　{inta[]={2，4，6，8，10}，y=0，x，*p；　　p=&a[1]；　　for(x=1；x＜3；x++)y+=p[x]
有以下程序：#includevoidWriteStr(char*fn，char*str){FILE*fp；fp=fopen(fn，"w")；fputs(str，fp)；fclose(fp)；}mai
若有下列定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；
若x为int类型，请写出与!x等价的C语言表达式_________。
设有以下定义和语句：charstr[20]="Program"，*p：p=str；则以下叙述中正确的是()。
若有以下的说明和语句，则在执行for语句后，*(*(pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；
以下叙述中错误的是()。
下列对于线性链表的描述中正确的是

随机试题

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
患者男，65岁。上腹胀痛、乏力、消瘦6个月。查体：中度贫血貌，左锁骨上淋巴结肿大、固定，上腹腹肌稍紧张，腹部移动性浊音(+)。直肠指检触及直肠膀胱凹陷结节状硬块，大小为2．0cm×2．5cm×3．0cm，无压痛，活动度差。最可能的诊断为
不属于药学服务的重要对象的是()
直接式顶棚具有的特点不包括(　　　)。
小张，女性，30岁，白领。独自来咨询。自述：“我丈夫常不断地动手打我，我们现在的婚姻已，临近危机，无法维持了，但为了女儿，我只能勉强和他生活在一起。我现在很矛盾。”咨询师了解到：小张与丈夫小刘同在一个外资企业工作，没经任何人牵线搭桥就彼此熟
下列属于问题解决的是()。
下列叙述中，错误的是()。
改革开放以来，我国实施的依靠科学技术促进农村经济发展的是“燎原计划”。()
A、Sheoncequittedajobsuddenlywithoutanexplanation.B、Shewasnotongoodtermswithherco-workers.C、Sheoncequittedaf
A、Theywillhavelongertimetoconserveenergy.B、Theywillnotneedtomigrateanymore.C、Theywillhavelongerwarmerperiod

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n—1的算法是

二级C语言

NCRE全国计算机二级

有以下程序：　　#include　　intabc(intu，intv)；　　main()　　{inta=24，b=16，c；　　c=abc(a，b)；

有以下程序：　　main()　　{inta[]={2，4，6，8，10}，y=0，x，*p；　　p=&a[1]；　　for(x=1；x＜3；x++)y+=p[x]

有以下程序：#includevoidWriteStr(charfn，charstr){FILE*fp；fp=fopen(fn，"w")；fputs(str，fp)；fclose(fp)；}mai

若有下列定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

若x为int类型，请写出与!x等价的C语言表达式_________。

设有以下定义和语句：charstr[20]="Program"，*p：p=str；则以下叙述中正确的是()。

若有以下的说明和语句，则在执行for语句后，((pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；

以下叙述中错误的是()。

下列对于线性链表的描述中正确的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

不属于药学服务的重要对象的是()

直接式顶棚具有的特点不包括(　　　)。

下列属于问题解决的是()。

下列叙述中，错误的是()。

改革开放以来，我国实施的依靠科学技术促进农村经济发展的是“燎原计划”。()

A、Sheoncequittedajobsuddenlywithoutanexplanation.B、Shewasnotongoodtermswithherco-workers.C、Sheoncequittedaf

A、Theywillhavelongertimetoconserveenergy.B、Theywillnotneedtomigrateanymore.C、Theywillhavelongerwarmerperiod

线性表的长度为n。在最坏情况下，比较次数为n—1的算法是

二级C语言

NCRE全国计算机二级

有以下程序： #include intabc(intu，intv)； main() {inta=24，b=16，c； c=abc(a，b)；

有以下程序： main() {inta[]={2，4，6，8，10}，y=0，x，*p； p=&a[1]； for(x=1；x＜3；x++)y+=p[x]

有以下程序：#includevoidWriteStr(char*fn，char*str){FILE*fp；fp=fopen(fn，"w")；fputs(str，fp)；fclose(fp)；}mai

若有下列定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

若x为int类型，请写出与!x等价的C语言表达式_________。

设有以下定义和语句：charstr[20]="Program"，*p：p=str；则以下叙述中正确的是()。

若有以下的说明和语句，则在执行for语句后，*(*(pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；

以下叙述中错误的是()。

下列对于线性链表的描述中正确的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

不属于药学服务的重要对象的是()

直接式顶棚具有的特点不包括( )。

下列属于问题解决的是()。

下列叙述中，错误的是()。

改革开放以来，我国实施的依靠科学技术促进农村经济发展的是“燎原计划”。()

A、Sheoncequittedajobsuddenlywithoutanexplanation.B、Shewasnotongoodtermswithherco-workers.C、Sheoncequittedaf

A、Theywillhavelongertimetoconserveenergy.B、Theywillnotneedtomigrateanymore.C、Theywillhavelongerwarmerperiod

有以下程序：　　#include　　intabc(intu，intv)；　　main()　　{inta=24，b=16，c；　　c=abc(a，b)；

有以下程序：　　main()　　{inta[]={2，4，6，8，10}，y=0，x，*p；　　p=&a[1]；　　for(x=1；x＜3；x++)y+=p[x]

有以下程序：#includevoidWriteStr(charfn，charstr){FILE*fp；fp=fopen(fn，"w")；fputs(str，fp)；fclose(fp)；}mai

若有以下的说明和语句，则在执行for语句后，((pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；

直接式顶棚具有的特点不包括(　　　)。