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

admin2018-01-11 91

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下述程序的输出结果是()。　　#include　　main()　　{charch[2][5]={""1234""，""5678""}，*p[2]；
有下列程序：　　main()　{charp[]{’a’，’b’，’c’}，q[]=""abe""；　　printf(""％d％d＼n""，sizeof(p)，sizeof(q))；
有以下程序：#includestructstu{intnUN；charname[10]；intage；}voidfun(structstu*p){printf("％s
下列程序的输出结果是()。#includemain(){inta[2][3]={{1，2，3)，{4，5，6}}，(*p)[3]，i；p=a：for(i=0；i＜3；i++)
已知i、j、k为int型变量，若要从键盘输入2、3、4，使i、j、k的值分别为2、3、4，下列正确的输入语句是()n
C语言可执行程序的开始执行点是()。
若有定义和语句：int**pp，*p，a=20，b=10；pp=&p；p=&a；p=&b；printf("％d，％d＼n"，*p，**pp)；则输出结果是()。
#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
下列选项中，不是一个算法的基本特征的是()。

随机试题

Itisnotconsidered______tolitterinpublic.
防止COPD发生发展的重要措施是
使用电针治疗时，通电时间一般为
45岁妇女患Ⅱ度子宫脱垂伴阴道前后壁明显膨出。两个月前患乙型肝炎住院治疗50天，现来院咨询避孕方法，应选用
脑电波的形成机制是大量皮层神经元同时发生
关于药物四期临床试验的说法，正确的有()
王老师在课堂上出了一道加法算式题，张明把个位上的4看成了9，把十位上的8看成了3，结果错算为118，那么正确答案是：
进境植物繁殖材料检疫审批的申请：(　　)
根据《反不正当竞争法》的规定，下列各项中不属于假冒行为的是()。
“烟”和“央”“央”中主要元音a的实际读音是()。(暨南大学)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述程序的输出结果是()。　　#include　　main()　　{charch[2][5]={""1234""，""5678""}，*p[2]；

有下列程序：　　main()　{charp[]{’a’，’b’，’c’}，q[]=""abe""；　　printf(""％d％d＼n""，sizeof(p)，sizeof(q))；

有以下程序：#includestructstu{intnUN；charname[10]；intage；}voidfun(structstu*p){printf("％s

下列程序的输出结果是()。#includemain(){inta[2][3]={{1，2，3)，{4，5，6}}，(*p)[3]，i；p=a：for(i=0；i＜3；i++)

已知i、j、k为int型变量，若要从键盘输入2、3、4，使i、j、k的值分别为2、3、4，下列正确的输入语句是()n

C语言可执行程序的开始执行点是()。

若有定义和语句：int**pp，p，a=20，b=10；pp=&p；p=&a；p=&b；printf("％d，％d＼n"，p，**pp)；则输出结果是()。

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

下列选项中，不是一个算法的基本特征的是()。

Itisnotconsidered______tolitterinpublic.

防止COPD发生发展的重要措施是

使用电针治疗时，通电时间一般为

45岁妇女患Ⅱ度子宫脱垂伴阴道前后壁明显膨出。两个月前患乙型肝炎住院治疗50天，现来院咨询避孕方法，应选用

脑电波的形成机制是大量皮层神经元同时发生

关于药物四期临床试验的说法，正确的有()

王老师在课堂上出了一道加法算式题，张明把个位上的4看成了9，把十位上的8看成了3，结果错算为118，那么正确答案是：

进境植物繁殖材料检疫审批的申请：(　　)

根据《反不正当竞争法》的规定，下列各项中不属于假冒行为的是()。

“烟”和“央”“央”中主要元音a的实际读音是()。(暨南大学)

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

二级C语言

NCRE全国计算机二级

下述程序的输出结果是()。 #include main() {charch[2][5]={""1234""，""5678""}，*p[2]；

有下列程序： main() {charp[]{’a’，’b’，’c’}，q[]=""abe""； printf(""％d％d＼n""，sizeof(p)，sizeof(q))；

有以下程序：#includestructstu{intnUN；charname[10]；intage；}voidfun(structstu*p){printf("％s

下列程序的输出结果是()。#includemain(){inta[2][3]={{1，2，3)，{4，5，6}}，(*p)[3]，i；p=a：for(i=0；i＜3；i++)

已知i、j、k为int型变量，若要从键盘输入2、3、4，使i、j、k的值分别为2、3、4，下列正确的输入语句是()n

C语言可执行程序的开始执行点是()。

若有定义和语句：int**pp，*p，a=20，b=10；pp=&p；p=&a；p=&b；printf("％d，％d＼n"，*p，**pp)；则输出结果是()。

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

下列选项中，不是一个算法的基本特征的是()。

Itisnotconsidered______tolitterinpublic.

防止COPD发生发展的重要措施是

使用电针治疗时，通电时间一般为

45岁妇女患Ⅱ度子宫脱垂伴阴道前后壁明显膨出。两个月前患乙型肝炎住院治疗50天，现来院咨询避孕方法，应选用

脑电波的形成机制是大量皮层神经元同时发生

关于药物四期临床试验的说法，正确的有()

王老师在课堂上出了一道加法算式题，张明把个位上的4看成了9，把十位上的8看成了3，结果错算为118，那么正确答案是：

进境植物繁殖材料检疫审批的申请：( )

根据《反不正当竞争法》的规定，下列各项中不属于假冒行为的是()。

“烟”和“央”“央”中主要元音a的实际读音是()。(暨南大学)

下述程序的输出结果是()。　　#include　　main()　　{charch[2][5]={""1234""，""5678""}，*p[2]；

有下列程序：　　main()　{charp[]{’a’，’b’，’c’}，q[]=""abe""；　　printf(""％d％d＼n""，sizeof(p)，sizeof(q))；

若有定义和语句：int**pp，p，a=20，b=10；pp=&p；p=&a；p=&b；printf("％d，％d＼n"，p，**pp)；则输出结果是()。

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

进境植物繁殖材料检疫审批的申请：(　　)