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

admin2010-07-10 42

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

选项

答案n(n-1)/2

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1) /2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类声明：classSAMPLE{intn；public：SAMPLE(inti=0)：n(i){}voidsetValue(intn0)；}；下列关于getValue成
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
下列字符串中可以用作C++标识符的是
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。
下列说法中错误的是()。
如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
宏命令SetWaiting的功能是______。

随机试题

真人养脏汤中配伍炙甘草的意义是
黄体酮醋酸氢化可的松
唾液腺炎最主要的感染途径是
南方某省为发展经济打通通往邻省的交通通道，拟投资35亿元建设跨省高速公路，本项目线路总长124km，设计行车速度80km／h，路基宽度25.5m，全程有互通式立交7处，分离式立交4处，跨河大桥2座，中桥10座，小桥32座，单洞长隧道10道，涵洞102道，服
根据《UCP500》规定,除非信用证另有规定,允许分批和转船。()
由一列横队变成两列横队时，学生应先报数。()
当讲述自己幼年读书的时光时，作者________的叙事，使人有如临其境之感，好像也回到了童年读书时代，并从中受到了强烈的________。填入划横线部分最恰当的一项是：
试述公司理财业务的发展对货币政策的影响。(中南财经政法大学2012真题)
设f(x)在[1，+∞)内可导，f’(x)0，令an=∫1nf(x)dx．证明：{an}收敛且0≤≤f(1)．
TheUnitedStatesiswidelyrecognizedtohaveaprivateeconomybecauseprivatelyownedbusinessplay【C1】______roles.TheAmer

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类声明：classSAMPLE{intn；public：SAMPLE(inti=0)：n(i){}voidsetValue(intn0)；}；下列关于getValue成

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

下列字符串中可以用作C++标识符的是

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。

下列说法中错误的是()。

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

宏命令SetWaiting的功能是______。

真人养脏汤中配伍炙甘草的意义是

黄体酮醋酸氢化可的松

唾液腺炎最主要的感染途径是

根据《UCP500》规定,除非信用证另有规定,允许分批和转船。()

由一列横队变成两列横队时，学生应先报数。()

当讲述自己幼年读书的时光时，作者的叙事，使人有如临其境之感，好像也回到了童年读书时代，并从中受到了强烈的。填入划横线部分最恰当的一项是：

试述公司理财业务的发展对货币政策的影响。(中南财经政法大学2012真题)

设f(x)在[1，+∞)内可导，f’(x)0，令an=∫1nf(x)dx．证明：{an}收敛且0≤≤f(1)．

TheUnitedStatesiswidelyrecognizedtohaveaprivateeconomybecauseprivatelyownedbusinessplay【C1】______roles.TheAmer

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

二级Access

NCRE全国计算机二级

有如下类声明：classSAMPLE{intn；public：SAMPLE(inti=0)：n(i){}voidsetValue(intn0)；}；下列关于getValue成

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

下列字符串中可以用作C++标识符的是

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。

下列说法中错误的是()。

如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

宏命令SetWaiting的功能是______。

真人养脏汤中配伍炙甘草的意义是

黄体酮醋酸氢化可的松

唾液腺炎最主要的感染途径是

根据《UCP500》规定,除非信用证另有规定,允许分批和转船。()

由一列横队变成两列横队时，学生应先报数。()

当讲述自己幼年读书的时光时，作者________的叙事，使人有如临其境之感，好像也回到了童年读书时代，并从中受到了强烈的________。填入划横线部分最恰当的一项是：

试述公司理财业务的发展对货币政策的影响。(中南财经政法大学2012真题)

设f(x)在[1，+∞)内可导，f’(x)0，令an=∫1nf(x)dx．证明：{an}收敛且0≤≤f(1)．

TheUnitedStatesiswidelyrecognizedtohaveaprivateeconomybecauseprivatelyownedbusinessplay【C1】______roles.TheAmer

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

当讲述自己幼年读书的时光时，作者的叙事，使人有如临其境之感，好像也回到了童年读书时代，并从中受到了强烈的。填入划横线部分最恰当的一项是：