在最坏情况下，冒泡排序的时间复杂度为【】

admin2010-01-05 76

问题在最坏情况下，冒泡排序的时间复杂度为【】

选项

答案n(n-1)/2或O(n(n-1)/2)

解析冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下；冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
若Myclass是一个类名，且有如下语句序列Myclassc1，*c2；Myclass*c3=newMyclass；Myclass&c4=c1；上面的语句序列所定义的类对象的个数是()。
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
下列选项中，错误的C++表达式是()。
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
下列关于类定义的说法中，正确的是()。

随机试题

要敷设总长52m的压力管路，应按照()m的高度差敷设。
Someoftheproblemsthat【C1】______peopleintheU.S.【C2】______inthecitiesduringolddaysarestill【C3】______us____poorplan
固定桥首选的固位体是A．全冠B．3/4冠C．开面冠D．嵌体E．桩冠
[2005年，第38题]原子序数为24的元素，其原子外层电子排布式应是()。
盾构掘进控制“四要素”包括（）。
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定材料1．据中新网
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．据公安部网站消息，2010年3月26日公安部在人民大会
注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力和贯彻执行能力的测试。2．作答参考时限：阅读材料30分钟，作答90分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”依次作答。4．考生可以在本试卷
AnswerQuestions71-80byreferringtothe4shortpassagesA,B,CandD.AnswereachquestionbychoosingA,B,CorDandmar
IfI(leave)______alittleearlier,Iwouldhavecaughtthetrain.

最新回复(0)

在最坏情况下，冒泡排序的时间复杂度为【】

二级Access

NCRE全国计算机二级

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

若Myclass是一个类名，且有如下语句序列Myclassc1，c2；Myclassc3=newMyclass；Myclass&c4=c1；上面的语句序列所定义的类对象的个数是()。

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下列选项中，错误的C++表达式是()。

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

下列关于类定义的说法中，正确的是()。

要敷设总长52m的压力管路，应按照()m的高度差敷设。

Someoftheproblemsthat【C1】__peopleintheU.S.【C2】inthecitiesduringolddaysarestill【C3】uspoorplan

固定桥首选的固位体是A．全冠B．3/4冠C．开面冠D．嵌体E．桩冠

[2005年，第38题]原子序数为24的元素，其原子外层电子排布式应是()。

盾构掘进控制“四要素”包括（）。

AnswerQuestions71-80byreferringtothe4shortpassagesA,B,CandD.AnswereachquestionbychoosingA,B,CorDandmar

IfI(leave)______alittleearlier,Iwouldhavecaughtthetrain.

在最坏情况下，冒泡排序的时间复杂度为【 】

二级Access

NCRE全国计算机二级

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

若Myclass是一个类名，且有如下语句序列Myclassc1，*c2；Myclass*c3=newMyclass；Myclass&c4=c1；上面的语句序列所定义的类对象的个数是()。

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下列选项中，错误的C++表达式是()。

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

下列关于类定义的说法中，正确的是()。

要敷设总长52m的压力管路，应按照()m的高度差敷设。

Someoftheproblemsthat【C1】______peopleintheU.S.【C2】______inthecitiesduringolddaysarestill【C3】______us____poorplan

固定桥首选的固位体是A．全冠B．3/4冠C．开面冠D．嵌体E．桩冠

[2005年，第38题]原子序数为24的元素，其原子外层电子排布式应是()。

盾构掘进控制“四要素”包括（）。

AnswerQuestions71-80byreferringtothe4shortpassagesA,B,CandD.AnswereachquestionbychoosingA,B,CorDandmar

IfI(leave)______alittleearlier,Iwouldhavecaughtthetrain.

在最坏情况下，冒泡排序的时间复杂度为【】

若Myclass是一个类名，且有如下语句序列Myclassc1，c2；Myclassc3=newMyclass；Myclass&c4=c1；上面的语句序列所定义的类对象的个数是()。

Someoftheproblemsthat【C1】__peopleintheU.S.【C2】inthecitiesduringolddaysarestill【C3】uspoorplan