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

admin2017-11-28 57

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的执行结果是(　　)。　　　　#include＜iostream.h＞　　　　#include＜stdlib.h＞　　　　Class　TestClass　　　　{　　　　public：　　　　int　x,y；　　　　TestClass(){x=y=
下列关于结构化程序设计原则和方法的描述中错误的是(　　)。
如果有以下定义及初始化：inta=3，*p=&a;则由此可以推断，*p的值是()。
下列叙述中正确的是
设i、j、k均为int型变量，则执行完for(i＝0,j＝10;i＜＝j;i＋＋,j－－)k＝i＋j;语句后，k的值为______。
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"
下面程序的输出是：***********5.235.23***********请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iom
需求分析阶段的任务是()。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
软件是程序、数据和______的集合。

随机试题

遮挡物是形成()的基本要素之一。
最适合于制备水溶性或大分子生物活性药物脂质体的方法是()
风向频率是指()。
工程项目竣工验收、交付使用，应达到()标准。
2000年度约翰的工资、薪金所得应缴纳的个人所得税为(　　)元。红利所得在我国应补缴的个人所得税额为(　　)元。
德育是实现教育目的的条件和___________。
勺子：筷子
在弥尔顿的作品中，撒旦的形象塑造经历了很大的变化，在《失乐园》中他是_______的形象，在《复乐园》中，他又成为_______的化身。
C源程序中不能表示的数制是
Sinceitsfoundingin1948,McDonald’shasgrownfromafamilyburger(汉堡包)standtoaglobalfast-foodchain,withmorethan30,0

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的执行结果是(　　)。　　　　#include＜iostream.h＞　　　　#include＜stdlib.h＞　　　　Class　TestClass　　　　{　　　　public：　　　　int　x,y；　　　　TestClass(){x=y=

下列关于结构化程序设计原则和方法的描述中错误的是(　　)。

如果有以下定义及初始化：inta=3，p=&a;则由此可以推断，p的值是()。

下列叙述中正确的是

设i、j、k均为int型变量，则执行完for(i＝0,j＝10;i＜＝j;i＋＋,j－－)k＝i＋j;语句后，k的值为______。

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

下面程序的输出是：5.235.23请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iom

需求分析阶段的任务是()。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

软件是程序、数据和______的集合。

遮挡物是形成()的基本要素之一。

最适合于制备水溶性或大分子生物活性药物脂质体的方法是()

风向频率是指()。

工程项目竣工验收、交付使用，应达到()标准。

2000年度约翰的工资、薪金所得应缴纳的个人所得税为(　　)元。红利所得在我国应补缴的个人所得税额为(　　)元。

德育是实现教育目的的条件和___________。

勺子：筷子

在弥尔顿的作品中，撒旦的形象塑造经历了很大的变化，在《失乐园》中他是_的形象，在《复乐园》中，他又成为_的化身。

C源程序中不能表示的数制是

Sinceitsfoundingin1948,McDonald’shasgrownfromafamilyburger(汉堡包)standtoaglobalfast-foodchain,withmorethan30,0

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

二级C

NCRE全国计算机二级

下列程序的执行结果是( )。 #include＜iostream.h＞ #include＜stdlib.h＞ Class TestClass { public： int x,y； TestClass(){x=y=

下列关于结构化程序设计原则和方法的描述中错误的是( )。

如果有以下定义及初始化：inta=3，*p=&a;则由此可以推断，*p的值是()。

下列叙述中正确的是

设i、j、k均为int型变量，则执行完for(i＝0,j＝10;i＜＝j;i＋＋,j－－)k＝i＋j;语句后，k的值为______。

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

下面程序的输出是：***********5.235.23***********请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iom

需求分析阶段的任务是()。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

软件是程序、数据和______的集合。

遮挡物是形成()的基本要素之一。

最适合于制备水溶性或大分子生物活性药物脂质体的方法是()

风向频率是指()。

工程项目竣工验收、交付使用，应达到()标准。

2000年度约翰的工资、薪金所得应缴纳的个人所得税为( )元。红利所得在我国应补缴的个人所得税额为( )元。

德育是实现教育目的的条件和___________。

勺子：筷子

在弥尔顿的作品中，撒旦的形象塑造经历了很大的变化，在《失乐园》中他是_______的形象，在《复乐园》中，他又成为_______的化身。

C源程序中不能表示的数制是

Sinceitsfoundingin1948,McDonald’shasgrownfromafamilyburger(汉堡包)standtoaglobalfast-foodchain,withmorethan30,0

下列程序的执行结果是(　　)。　　　　#include＜iostream.h＞　　　　#include＜stdlib.h＞　　　　Class　TestClass　　　　{　　　　public：　　　　int　x,y；　　　　TestClass(){x=y=

下列关于结构化程序设计原则和方法的描述中错误的是(　　)。

如果有以下定义及初始化：inta=3，p=&a;则由此可以推断，p的值是()。

下面程序的输出是：5.235.23请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iom

2000年度约翰的工资、薪金所得应缴纳的个人所得税为(　　)元。红利所得在我国应补缴的个人所得税额为(　　)元。

在弥尔顿的作品中，撒旦的形象塑造经历了很大的变化，在《失乐园》中他是_的形象，在《复乐园》中，他又成为_的化身。