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

admin2018-10-16 71

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
设有如下程序#include＜stdio.h＞main(){int**k，*j,i=100；j=&i；k=&j；printf("%d\n",**k);}上述程序的输出结果是______
有以下程序#includeintfun(chars[]){intn=0;while(*s=′0′){n=10*n+*s-′0′;s++;}return(n);}main(){chars[10]={
运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!
下列程序的输出结果是______。main(){intn；(n=6*4，n+6)，n*2；printf("n=%d\n"，n)；}
下列程序的运行结果是【】。main(){inti;for(i=1；i＜=5；i++)f(i)；}f(j){intj;staticinta=1000；auto
在面向对象方法中，类之间共享属性和方法的机制称为______。
以下叙述中正确的是()。
当线性表采用顺序存储结构实现存储时，其主要特点是______。

随机试题

病室最适宜的温度是()。
50岁患者，呛咳1月，CT示肺癌，淋巴结检查时应注意哪个部位
法庭辩论时，以下选项中发言顺序最先的是(　　)。
M公司于2020年1月1日从银行借入一笔短期借款，共计2000万元，期限10个月，年利率为6％，评估基准日为2020年6月30日。根据与银行签署的借款合同，该笔借款的本金到期后一次性归还，利息分月计提按季支付，则M公司短期借款评估值为()万元。
据报道，环境垃圾已经成为城市环境污染的一大公害，中国约有2／3的城市陷入垃圾围城的困境，垃圾处理的首要环节是实行垃圾的分选，如对城市垃圾用机械化和自动化的分选方法进行分选，其主要是根据废弃物()的差别来进行的。
Howareyoufeelingtoday?I’vegotafewachesandpains,butnothingserious.However,whenthingsbecomemorecritical,Iwou
在数据库设计中，进行E-R模型向关系模型的转换是______结构设计附段的任务。
数据结构分为线性结构和非线性结构，带链的队列属于[]。
A、读书时要有怀疑精神，应该辩证地分析问题，不能盲目地迷信或拘泥于书本知识。B、摊主是一位40多岁的汉子，与人说话时，喜欢咧开嘴巴笑，一副憨厚老实的样子。C、据气象台消息，18日到20日淮河以南大部分地区将陆续阴雨天气，福建西部、浙江东部等地将有大雨。
Whatistheman’schiefresponsibilityintheGreenPeaceorganization?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

设有如下程序#include＜stdio.h＞main(){int**k，*j,i=100；j=&i；k=&j；printf("%d\n",**k);}上述程序的输出结果是______

有以下程序#includeintfun(chars[]){intn=0;while(s=′0′){n=10n+*s-′0′;s++;}return(n);}main(){chars[10]={

运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!

下列程序的输出结果是______。main(){intn；(n=64，n+6)，n2；printf("n=%d\n"，n)；}

下列程序的运行结果是【】。main(){inti;for(i=1；i＜=5；i++)f(i)；}f(j){intj;staticinta=1000；auto

在面向对象方法中，类之间共享属性和方法的机制称为______。

以下叙述中正确的是()。

当线性表采用顺序存储结构实现存储时，其主要特点是______。

病室最适宜的温度是()。

50岁患者，呛咳1月，CT示肺癌，淋巴结检查时应注意哪个部位

法庭辩论时，以下选项中发言顺序最先的是(　　)。

Howareyoufeelingtoday?I’vegotafewachesandpains,butnothingserious.However,whenthingsbecomemorecritical,Iwou

在数据库设计中，进行E-R模型向关系模型的转换是______结构设计附段的任务。

数据结构分为线性结构和非线性结构，带链的队列属于[]。

Whatistheman’schiefresponsibilityintheGreenPeaceorganization?

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

二级C语言

NCRE全国计算机二级

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

设有如下程序#include＜stdio.h＞main(){int**k，*j,i=100；j=&i；k=&j；printf("%d\n",**k);}上述程序的输出结果是______

有以下程序#includeintfun(chars[]){intn=0;while(*s=′0′){n=10*n+*s-′0′;s++;}return(n);}main(){chars[10]={

运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!

下列程序的输出结果是______。main(){intn；(n=6*4，n+6)，n*2；printf("n=%d\n"，n)；}

下列程序的运行结果是【】。main(){inti;for(i=1；i＜=5；i++)f(i)；}f(j){intj;staticinta=1000；auto

在面向对象方法中，类之间共享属性和方法的机制称为______。

以下叙述中正确的是()。

当线性表采用顺序存储结构实现存储时，其主要特点是______。

病室最适宜的温度是()。

50岁患者，呛咳1月，CT示肺癌，淋巴结检查时应注意哪个部位

法庭辩论时，以下选项中发言顺序最先的是( )。

Howareyoufeelingtoday?I’vegotafewachesandpains,butnothingserious.However,whenthingsbecomemorecritical,Iwou

在数据库设计中，进行E-R模型向关系模型的转换是______结构设计附段的任务。

数据结构分为线性结构和非线性结构，带链的队列属于[]。

Whatistheman’schiefresponsibilityintheGreenPeaceorganization?

有以下程序#includeintfun(chars[]){intn=0;while(s=′0′){n=10n+*s-′0′;s++;}return(n);}main(){chars[10]={

下列程序的输出结果是______。main(){intn；(n=64，n+6)，n2；printf("n=%d\n"，n)；}

法庭辩论时，以下选项中发言顺序最先的是(　　)。