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

admin2012-04-29 41

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

选项

答案n(n-1)/2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){FILE*pf；char*s1="China",*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)：(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是(　　)。
设y为整型变量，a＝6，a的地址为E2000，b＝14，b的地址为E2001；执行语句b＝&a：y＝&a；后Y的值为()。
以下叙述中正确的是()。
算法的空间复杂度是指()。
有以下程序：#inc1udeintfun(int*k){intb=0；b=*k(+b：return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8)
若定义函数“int*func()”，则函数func的返回值为()。
请编写函数fun，它的功能是：求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内
下面不属于软件需求分析阶段工作的是
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

随机试题

该病人首要的护理措施是为进一步确定诊断，建议该同学做的检查是
属于最常见正常胎位是（　　）。
人工景观用水水源不得采用：
商业银行提高客户关系管理水平的途径有()。
饭店创新的阻力主要来自()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
下列说法正确的是()。
You______thatlettertoJames.However,youdidn’t.
A、Tohelpcareeristsandworkaholicsmovetocomprehensivedevelopment.B、Tourgecareeristsandworkaholicstoworkharder.C、T
A、MembersofaComputertownareexpertsoncomputer.B、MembersofaComputertownhavelittleknowledgeaboutcomputer.C、Members

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){FILEpf；chars1="China",*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)：(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是(　　)。

设y为整型变量，a＝6，a的地址为E2000，b＝14，b的地址为E2001；执行语句b＝&a：y＝&a；后Y的值为()。

以下叙述中正确的是()。

算法的空间复杂度是指()。

有以下程序：#inc1udeintfun(intk){intb=0；b=k(+b：return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8)

若定义函数“int*func()”，则函数func的返回值为()。

下面不属于软件需求分析阶段工作的是

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

该病人首要的护理措施是为进一步确定诊断，建议该同学做的检查是

属于最常见正常胎位是（　　）。

人工景观用水水源不得采用：

商业银行提高客户关系管理水平的途径有()。

饭店创新的阻力主要来自()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下列说法正确的是()。

You______thatlettertoJames.However,youdidn’t.

A、Tohelpcareeristsandworkaholicsmovetocomprehensivedevelopment.B、Tourgecareeristsandworkaholicstoworkharder.C、T

A、MembersofaComputertownareexpertsoncomputer.B、MembersofaComputertownhavelittleknowledgeaboutcomputer.C、Members

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){FILE*pf；char*s1="China",*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)：(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是( )。

设y为整型变量，a＝6，a的地址为E2000，b＝14，b的地址为E2001；执行语句b＝&a：y＝&a；后Y的值为()。

以下叙述中正确的是()。

算法的空间复杂度是指()。

有以下程序：#inc1udeintfun(int*k){intb=0；b=*k(+b：return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8)

若定义函数“int*func()”，则函数func的返回值为()。

下面不属于软件需求分析阶段工作的是

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

该病人首要的护理措施是为进一步确定诊断，建议该同学做的检查是

属于最常见正常胎位是（ ）。

人工景观用水水源不得采用：

商业银行提高客户关系管理水平的途径有()。

饭店创新的阻力主要来自()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下列说法正确的是()。

You______thatlettertoJames.However,youdidn’t.

A、Tohelpcareeristsandworkaholicsmovetocomprehensivedevelopment.B、Tourgecareeristsandworkaholicstoworkharder.C、T

A、MembersofaComputertownareexpertsoncomputer.B、MembersofaComputertownhavelittleknowledgeaboutcomputer.C、Members

有以下程序：#includemain(){FILEpf；chars1="China",*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)：(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是(　　)。

有以下程序：#inc1udeintfun(intk){intb=0；b=k(+b：return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8)

属于最常见正常胎位是（　　）。