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

admin2017-12-13 39

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

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

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt：
数据结构分为线性结构和二仆三线性结构，带链的队列属于_______________。
假设有语句sizeof(double)，则它是()。
下列关于C语言数据文件的叙述中正确的是()。
设有如下的程序段：charstr[]=“HelloWorld”；char*ptr；ptr*str；执行上面的程序段后，*(ptr+10)的值为()。
下列字符数组初始化语句中，不正确的是()。
若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。
表达式“~0x11”的值是()。
C语言用于结构化程序设计的3种基本结构是_________、选择结构和循环结构。
下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；

随机试题

世界各国都采取多种方式不同程度地对出口商品和服务进行控制，控制的类型主要有_______、_______。
A、禁食B、流食C、半流食D、无渣饮食E、低脂饮食结肠手术前3天给（　　）。
下列关于妊娠期妇女用药原则的说法中，错误的是
下列有关对钢材等材料质量计量的说法中，不符合规定的是()。
企业有权利将所有权尚未转移但能实际控制、支配的资源确认为资产，所依据的会计原则是()。
红茶是半发酵茶叶。()
理性经济人假设是西方经济学理论的逻辑基础，这一理论假设的核心是认为人()。
如图所示长方形ABCD中的AB=10厘米，BC=5厘米，以AB和AD分别为半径作圆，则图中阴影部分的面积为()．
A.markingB.sinceC.nuisanceD.arriveE.profoundF.signsG.explosionH.worryI.thoughJ.passingK.decreasedL
Directions:Inthissection,youwillhearapassagethreetimes.Whenthepassageisreadforthefirsttime,youshouldlisten

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt：

数据结构分为线性结构和二仆三线性结构，带链的队列属于_______________。

假设有语句sizeof(double)，则它是()。

下列关于C语言数据文件的叙述中正确的是()。

设有如下的程序段：charstr[]=“HelloWorld”；charptr；ptrstr；执行上面的程序段后，*(ptr+10)的值为()。

下列字符数组初始化语句中，不正确的是()。

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

表达式“~0x11”的值是()。

C语言用于结构化程序设计的3种基本结构是_________、选择结构和循环结构。

下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；

世界各国都采取多种方式不同程度地对出口商品和服务进行控制，控制的类型主要有_、_。

A、禁食B、流食C、半流食D、无渣饮食E、低脂饮食结肠手术前3天给（　　）。

下列关于妊娠期妇女用药原则的说法中，错误的是

下列有关对钢材等材料质量计量的说法中，不符合规定的是()。

企业有权利将所有权尚未转移但能实际控制、支配的资源确认为资产，所依据的会计原则是()。

红茶是半发酵茶叶。()

理性经济人假设是西方经济学理论的逻辑基础，这一理论假设的核心是认为人()。

如图所示长方形ABCD中的AB=10厘米，BC=5厘米，以AB和AD分别为半径作圆，则图中阴影部分的面积为()．

A.markingB.sinceC.nuisanceD.arriveE.profoundF.signsG.explosionH.worryI.thoughJ.passingK.decreasedL

Directions:Inthissection,youwillhearapassagethreetimes.Whenthepassageisreadforthefirsttime,youshouldlisten

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt：

数据结构分为线性结构和二仆三线性结构，带链的队列属于_______________。

假设有语句sizeof(double)，则它是()。

下列关于C语言数据文件的叙述中正确的是()。

设有如下的程序段：charstr[]=“HelloWorld”；char*ptr；ptr*str；执行上面的程序段后，*(ptr+10)的值为()。

下列字符数组初始化语句中，不正确的是()。

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

表达式“~0x11”的值是()。

C语言用于结构化程序设计的3种基本结构是_________、选择结构和循环结构。

下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；

世界各国都采取多种方式不同程度地对出口商品和服务进行控制，控制的类型主要有_______、_______。

A、禁食B、流食C、半流食D、无渣饮食E、低脂饮食结肠手术前3天给（ ）。

下列关于妊娠期妇女用药原则的说法中，错误的是

下列有关对钢材等材料质量计量的说法中，不符合规定的是()。

企业有权利将所有权尚未转移但能实际控制、支配的资源确认为资产，所依据的会计原则是()。

红茶是半发酵茶叶。()

理性经济人假设是西方经济学理论的逻辑基础，这一理论假设的核心是认为人()。

如图所示长方形ABCD中的AB=10厘米，BC=5厘米，以AB和AD分别为半径作圆，则图中阴影部分的面积为()．

A.markingB.sinceC.nuisanceD.arriveE.profoundF.signsG.explosionH.worryI.thoughJ.passingK.decreasedL

Directions:Inthissection,youwillhearapassagethreetimes.Whenthepassageisreadforthefirsttime,youshouldlisten

设有如下的程序段：charstr[]=“HelloWorld”；charptr；ptrstr；执行上面的程序段后，*(ptr+10)的值为()。

世界各国都采取多种方式不同程度地对出口商品和服务进行控制，控制的类型主要有_、_。

A、禁食B、流食C、半流食D、无渣饮食E、低脂饮食结肠手术前3天给（　　）。