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

admin2018-10-16 84

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中不正确的是______。
已知字母a的ASCII码为十进制数的97，下面程序的输出结果是______。　main()　{　char　c1,c2；　c1=’a’+’5’-’3’；　c2=’a’+’6’-’3’；　printf("%c，%d\n"，c1，c2)；　}
下列特征中不是面向对象方法的主要特征的是()。
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　*next；　　　　　　　　}　*p,*q
下列程序的输出结果是______。main(){intn；(n=6*4，n+6)，n*2；printf("n=%d\n"，n)；}
实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。
以下函数调用语句中含有_______个实参。func((exp1,exp2)，(exp3,exp4,exp5))；
设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。

随机试题

符合高能磷酸键的叙述是
滤过分数是指
宜在清晨服用的药物有()。
下列表述中错误的是()。
本地杂草野花由于经历了千百年的自然?_______，对当地气候和土质都有极好的适应性，根本不需要过多额外的养护。而且，与属于外来物种的人工草坪相比，本地杂草野花还有一个_______就是生态安全。依次填入画横线部分最恰当的一项是：
利用虚拟技术进行设备管理的主要目的是()。
おなかの________が悪いので、ごはんは食べられない。
Theword"threatened"inthefirstsentenceofthefirstparagraphcouldbebestreplacedbyThefirstword"He"inparagraph6
HitlerwantedtoinvadeEngland【56】couldnotdosountiltheRAFwasdestroyed.InAugust1940theGermansbegandaylightbombin
Bigdatacanbedefinedasinformationthatistoobigorcomplextobecontainedorprocessedbyanyonemachineorperson.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中不正确的是______。

已知字母a的ASCII码为十进制数的97，下面程序的输出结果是______。　main()　{　char　c1,c2；　c1=’a’+’5’-’3’；　c2=’a’+’6’-’3’；　printf("%c，%d\n"，c1，c2)；　}

下列特征中不是面向对象方法的主要特征的是()。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

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

实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。

以下函数调用语句中含有_______个实参。func((exp1,exp2)，(exp3,exp4,exp5))；

设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。

符合高能磷酸键的叙述是

滤过分数是指

宜在清晨服用的药物有()。

下列表述中错误的是()。

利用虚拟技术进行设备管理的主要目的是()。

おなかの________が悪いので、ごはんは食べられない。

Theword"threatened"inthefirstsentenceofthefirstparagraphcouldbebestreplacedbyThefirstword"He"inparagraph6

HitlerwantedtoinvadeEngland【56】couldnotdosountiltheRAFwasdestroyed.InAugust1940theGermansbegandaylightbombin

Bigdatacanbedefinedasinformationthatistoobigorcomplextobecontainedorprocessedbyanyonemachineorperson.

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

二级C语言

NCRE全国计算机二级

以下叙述中不正确的是______。

已知字母a的ASCII码为十进制数的97，下面程序的输出结果是______。 main() { char c1,c2； c1=’a’+’5’-’3’； c2=’a’+’6’-’3’； printf("%c，%d\n"，c1，c2)； }

下列特征中不是面向对象方法的主要特征的是()。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q

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

实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。

以下函数调用语句中含有_______个实参。func((exp1,exp2)，(exp3,exp4,exp5))；

设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。

符合高能磷酸键的叙述是

滤过分数是指

宜在清晨服用的药物有()。

下列表述中错误的是()。

利用虚拟技术进行设备管理的主要目的是()。

おなかの________が悪いので、ごはんは食べられない。

Theword"threatened"inthefirstsentenceofthefirstparagraphcouldbebestreplacedbyThefirstword"He"inparagraph6

HitlerwantedtoinvadeEngland【56】couldnotdosountiltheRAFwasdestroyed.InAugust1940theGermansbegandaylightbombin

Bigdatacanbedefinedasinformationthatistoobigorcomplextobecontainedorprocessedbyanyonemachineorperson.

已知字母a的ASCII码为十进制数的97，下面程序的输出结果是______。　main()　{　char　c1,c2；　c1=’a’+’5’-’3’；　c2=’a’+’6’-’3’；　printf("%c，%d\n"，c1，c2)；　}

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

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