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

admin2013-02-27 52

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

选项

答案n(n-1)/2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜iostream＞usingnamespacestd;classComplex{public:Complex(doubler=0,doublei=0):re(r),im(i){doublereal(
关于友元，下列说法错误的是()。
对下面程序描述正确的是()。#include＜iostream＞usingnamespacestd;classA{private:inti;public:classB{private
下面正确的函数定义形式为()。
当输入d的值22时，以下程序的输出结果是【】。voidbin(intb){if(b＞=2)bin(b/2);cout＜＜b%2;}voidmain(){intd;
以下程序的执行结果是______。#include＜iostream.h＞classSample{intx;public：Sample(){};Sample(inta
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
下列关于模板的叙述中，错误的是()。
在最坏情况下，堆排序需要比较的次数为【】。
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,M1NUS，PRINT=10};则下列叙述中错误的是______。

随机试题

将十六进制数3F转换成等值的十进制的数。
A．肉毒梭菌B．产气荚膜杆菌C．志贺菌D．四季豆E．蚕豆食源性疾病中威胁生命致害因子有
关于胸膜腔闭式引流术的护理，错误的是
“会计人员应当遵守职业道德的行为，提高业务素质”这是我国首次在《会计法》中以国家法律形式对会计职业道德所做的具体规定。()
关于团体决策过程中经常使用的德尔菲技术的说法，正确的是()。
常用于心理危机干预的咨询形式是（）。
2010年初，我国长三角、珠三角等地区“用工荒”加剧，不少企业拥有生产订单却招不满工人。下列有利于解决“用工荒”问题的措施有()。①维护劳动者的合法权益②政府统筹安排劳动者就业③引导劳动者树立正确的就业观④加强劳
大年初四，某市公安局分局派出所社区民警走进小区。女民警吴鑫身边围绕了不少居民，在社区阿姨等人眼里，她就像他们的女儿一样，为家家户户奔波忙碌。吴鑫开展的下列工作不属于直接服务群众的是()。
传统都有其“原本”，原本是传统的始发言行。传统的始发言行有其特定的原初行动者、受动者和叫作参照系的现实环境。随着时间的推移和历史的进展，原本逐步地被认为是具有权威性的、天经地义的、带有信仰性质的东西而为群体所接受，成为凝聚群体的力量，这样，原本也就逐步地形
设函数f(x)有二阶连续导数，且=-1，则

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜iostream＞usingnamespacestd;classComplex{public:Complex(doubler=0,doublei=0):re(r),im(i){doublereal(

关于友元，下列说法错误的是()。

对下面程序描述正确的是()。#include＜iostream＞usingnamespacestd;classA{private:inti;public:classB{private

下面正确的函数定义形式为()。

当输入d的值22时，以下程序的输出结果是【】。voidbin(intb){if(b＞=2)bin(b/2);cout＜＜b%2;}voidmain(){intd;

以下程序的执行结果是______。#include＜iostream.h＞classSample{intx;public：Sample(){};Sample(inta

有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。

下列关于模板的叙述中，错误的是()。

在最坏情况下，堆排序需要比较的次数为【】。

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,M1NUS，PRINT=10};则下列叙述中错误的是______。

将十六进制数3F转换成等值的十进制的数。

A．肉毒梭菌B．产气荚膜杆菌C．志贺菌D．四季豆E．蚕豆食源性疾病中威胁生命致害因子有

关于胸膜腔闭式引流术的护理，错误的是

“会计人员应当遵守职业道德的行为，提高业务素质”这是我国首次在《会计法》中以国家法律形式对会计职业道德所做的具体规定。()

关于团体决策过程中经常使用的德尔菲技术的说法，正确的是()。

常用于心理危机干预的咨询形式是（）。

大年初四，某市公安局分局派出所社区民警走进小区。女民警吴鑫身边围绕了不少居民，在社区阿姨等人眼里，她就像他们的女儿一样，为家家户户奔波忙碌。吴鑫开展的下列工作不属于直接服务群众的是()。

设函数f(x)有二阶连续导数，且=-1，则