设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是

admin2017-11-28 60

问题设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是

选项 A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

软件开发的结构化生命周期方法将软件生命周期划分成(　　)。
针对数组定义intdata[10];，下列表述中错误的是
利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。
一个函数为void(int,char=’a’)，另一个函数为voidf(int)，则它们()。
下列程序的输出结果是(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　int　main()　　　　{　　　　char　a[]="Hello,Test"；　　　　char　*p=a；　　　　whil
创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingnamespa
结构化分析方法是面向______进行分析的方法。
若在表达式y／x中，“／”是作为成员函数重载的运算符，则该表达式还可以表示为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
执行下列语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是()。

随机试题

Therearethreekindsofgoals:short-term,medium-rangeandlong-termgoals.Short-termgoalsarethosethatusuallydealwith
真核生物的启动子结构是
A．半月瓣关闭B．半月瓣开放C．心肌收缩力D．房室瓣开放E．房室瓣关闭第一心音产生的主要构成成分是
李先生，自感全身不适前来就诊。门诊护士巡视时发现他面色苍白，出冷汗，呼吸急促，主诉腹痛剧烈。门诊护士应采取的措施是
社会学习理论的创始人是()。
2013年11月23日，中华人民共和国国防部宣布划设中国东海防空识别区(如图所示)，读图完成问题。东海防空识别区南北相距大约是()。
根据《公安机关人民警察奖励条令》的规定，下列关于公安机关奖励的说法，错误的是()。
【B1】______【B10】______
Whatisthewomangoingtodo?
"Thelanguageofacomposer",Carduswrote,"hisharmonies,rhythms,melodies,colorsandtexture,cannotbeseparatedexceptby

最新回复(0)

设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级C

NCRE全国计算机二级

软件开发的结构化生命周期方法将软件生命周期划分成(　　)。

针对数组定义intdata[10];，下列表述中错误的是

利用成员函数对双目运算符重载，其左操作数为，右操作数为。

一个函数为void(int,char=’a’)，另一个函数为voidf(int)，则它们()。

下列程序的输出结果是(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　int　main()　　　　{　　　　char　a[]="Hello,Test"；　　　　char　*p=a；　　　　whil

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingnamespa

结构化分析方法是面向______进行分析的方法。

若在表达式y／x中，“／”是作为成员函数重载的运算符，则该表达式还可以表示为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

执行下列语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是()。

Therearethreekindsofgoals:short-term,medium-rangeandlong-termgoals.Short-termgoalsarethosethatusuallydealwith

真核生物的启动子结构是

A．半月瓣关闭B．半月瓣开放C．心肌收缩力D．房室瓣开放E．房室瓣关闭第一心音产生的主要构成成分是

李先生，自感全身不适前来就诊。门诊护士巡视时发现他面色苍白，出冷汗，呼吸急促，主诉腹痛剧烈。门诊护士应采取的措施是

社会学习理论的创始人是()。

2013年11月23日，中华人民共和国国防部宣布划设中国东海防空识别区(如图所示)，读图完成问题。东海防空识别区南北相距大约是()。

根据《公安机关人民警察奖励条令》的规定，下列关于公安机关奖励的说法，错误的是()。

【B1】【B10】

Whatisthewomangoingtodo?

"Thelanguageofacomposer",Carduswrote,"hisharmonies,rhythms,melodies,colorsandtexture,cannotbeseparatedexceptby

设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级C

NCRE全国计算机二级

软件开发的结构化生命周期方法将软件生命周期划分成( )。

针对数组定义intdata[10];，下列表述中错误的是

利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。

一个函数为void(int,char=’a’)，另一个函数为voidf(int)，则它们()。

下列程序的输出结果是( )。 #include＜iostream＞ using namespace std； int main() { char a[]="Hello,Test"； char *p=a； whil

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingnamespa

结构化分析方法是面向______进行分析的方法。

若在表达式y／x中，“／”是作为成员函数重载的运算符，则该表达式还可以表示为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

执行下列语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是()。

Therearethreekindsofgoals:short-term,medium-rangeandlong-termgoals.Short-termgoalsarethosethatusuallydealwith

真核生物的启动子结构是

A．半月瓣关闭B．半月瓣开放C．心肌收缩力D．房室瓣开放E．房室瓣关闭第一心音产生的主要构成成分是

李先生，自感全身不适前来就诊。门诊护士巡视时发现他面色苍白，出冷汗，呼吸急促，主诉腹痛剧烈。门诊护士应采取的措施是

社会学习理论的创始人是()。

2013年11月23日，中华人民共和国国防部宣布划设中国东海防空识别区(如图所示)，读图完成问题。东海防空识别区南北相距大约是()。

根据《公安机关人民警察奖励条令》的规定，下列关于公安机关奖励的说法，错误的是()。

【B1】______【B10】______

Whatisthewomangoingtodo?

"Thelanguageofacomposer",Carduswrote,"hisharmonies,rhythms,melodies,colorsandtexture,cannotbeseparatedexceptby

软件开发的结构化生命周期方法将软件生命周期划分成(　　)。

利用成员函数对双目运算符重载，其左操作数为，右操作数为。

下列程序的输出结果是(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　int　main()　　　　{　　　　char　a[]="Hello,Test"；　　　　char　*p=a；　　　　whil

【B1】【B10】