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

admin2018-01-11 43

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是_________。#includeintfun(intx，inty){staticintm=0，i=2：i=i+1：m+=i+x+y；returnm}main(){intj=
冒泡排序算法在最好的情况下元素交换次数为__________次。
下列叙述中正确的是()。
设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句：if(a＜b)if(c==d)y=0；elsey=1；该语句所表示的含义是()。
有下列函数定义：fun(floath){printf("％f，％f＼n"，h，h*h)；}该函数的类型是()。
若有以下定义和语句：“doubler=9，*p=&r；*p=r；”，则以下正确的叙述是()。
三种基本结构中，能简化大量程序代码的是()。
没有定义：intx[2][3]；，则以下关于二维数组x的叙述错误的是()。
下列对于线性链表的描述中正确的是
算法的空间复杂度是指()。

随机试题

在运用欧姆定律时，为保证U=RI关系式不加负号，电压的正方向和电流的正方向（）。
A．缺血性骨坏死B．缺血性肌挛缩C．慢性骨萎缩D．关节僵硬股骨颈骨折后易发生
噬菌体在医学和生物学中有重要意义，其主要应用有
妊娠早期心脏病患者，决定是否继续妊娠的主要依据是
下列各项业务中，不会引起存货账面价值发生增减变动的有()。
幼儿园的双重任务是指幼儿园对幼儿实施保育和教育以及()。
用来表示数据在系统中各种物理构成元素如程序、设备和数据之间的流动状况的工具是()。
下面程序的运行结果是#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbDeG"；char*s2="AbdEg"；s1+=2；s2+=2；
WhatdidtheprofessorwanttotalktoAnnabout?
A、ShewantsthemantomeetherbrotherB、She’sgoingtoChicagowithherbrotherC、Shewon’tbeabletopreparelunch.D、Sheca

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是_________。#includeintfun(intx，inty){staticintm=0，i=2：i=i+1：m+=i+x+y；returnm}main(){intj=

冒泡排序算法在最好的情况下元素交换次数为__________次。

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

设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句：if(a＜b)if(c==d)y=0；elsey=1；该语句所表示的含义是()。

有下列函数定义：fun(floath){printf("％f，％f＼n"，h，h*h)；}该函数的类型是()。

若有以下定义和语句：“doubler=9，p=&r；p=r；”，则以下正确的叙述是()。

三种基本结构中，能简化大量程序代码的是()。

没有定义：intx[2][3]；，则以下关于二维数组x的叙述错误的是()。

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

算法的空间复杂度是指()。

在运用欧姆定律时，为保证U=RI关系式不加负号，电压的正方向和电流的正方向（）。

A．缺血性骨坏死B．缺血性肌挛缩C．慢性骨萎缩D．关节僵硬股骨颈骨折后易发生

噬菌体在医学和生物学中有重要意义，其主要应用有

妊娠早期心脏病患者，决定是否继续妊娠的主要依据是

下列各项业务中，不会引起存货账面价值发生增减变动的有()。

幼儿园的双重任务是指幼儿园对幼儿实施保育和教育以及()。

用来表示数据在系统中各种物理构成元素如程序、设备和数据之间的流动状况的工具是()。

下面程序的运行结果是#include＜stdio.h＞#include＜string.h＞main(){chars1="AbDeG"；chars2="AbdEg"；s1+=2；s2+=2；

WhatdidtheprofessorwanttotalktoAnnabout?

A、ShewantsthemantomeetherbrotherB、She’sgoingtoChicagowithherbrotherC、Shewon’tbeabletopreparelunch.D、Sheca

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是_________。#includeintfun(intx，inty){staticintm=0，i=2：i=i+1：m+=i+x+y；returnm}main(){intj=

冒泡排序算法在最好的情况下元素交换次数为__________次。

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

设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句：if(a＜b)if(c==d)y=0；elsey=1；该语句所表示的含义是()。

有下列函数定义：fun(floath){printf("％f，％f＼n"，h，h*h)；}该函数的类型是()。

若有以下定义和语句：“doubler=9，*p=&r；*p=r；”，则以下正确的叙述是()。

三种基本结构中，能简化大量程序代码的是()。

没有定义：intx[2][3]；，则以下关于二维数组x的叙述错误的是()。

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

算法的空间复杂度是指()。

在运用欧姆定律时，为保证U=RI关系式不加负号，电压的正方向和电流的正方向（）。

A．缺血性骨坏死B．缺血性肌挛缩C．慢性骨萎缩D．关节僵硬股骨颈骨折后易发生

噬菌体在医学和生物学中有重要意义，其主要应用有

妊娠早期心脏病患者，决定是否继续妊娠的主要依据是

下列各项业务中，不会引起存货账面价值发生增减变动的有()。

幼儿园的双重任务是指幼儿园对幼儿实施保育和教育以及()。

用来表示数据在系统中各种物理构成元素如程序、设备和数据之间的流动状况的工具是()。

下面程序的运行结果是#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbDeG"；char*s2="AbdEg"；s1+=2；s2+=2；

WhatdidtheprofessorwanttotalktoAnnabout?

A、ShewantsthemantomeetherbrotherB、She’sgoingtoChicagowithherbrotherC、Shewon’tbeabletopreparelunch.D、Sheca

若有以下定义和语句：“doubler=9，p=&r；p=r；”，则以下正确的叙述是()。

下面程序的运行结果是#include＜stdio.h＞#include＜string.h＞main(){chars1="AbDeG"；chars2="AbdEg"；s1+=2；s2+=2；