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

admin2010-07-10 24

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

选项

答案n(n-1)/2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：9，8，7，6，5注意：错误的语句在／********error********的下面，修改该
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
下列选项中属于面向对象设计方法主要特征的是(　　)。
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
负责数据库中查询操作的数据库语言是()。
负责数据库中查询操作的数据库语言是()。
软件测试方法中，属于静态测试方法的是()。

随机试题

青年男性，阴囊肿大，摸到睾丸。透光试验阳性。可能是老年男性，腹股沟内侧半球肿物，平卧消失，压住内环，肿块仍可复出。可能是
正确处理医务人员之间关系的思想基础是
至2013年末，安徽芜湖市下辖无为、芜湖、繁昌、南陵四县和镜湖、弋江、鸩江、三山四区，拥有()个国家级开发区和()个省级开发区。
以下对依法治校的认识错误的是()。
下里巴人：通俗
仓库里原有一批存货，以后继续运货进仓，且每天运进的一样多。用同样的汽车运货出仓，如果每天用4辆汽车运，那么9天恰好运完；如果每天用5辆汽车运，那么6天恰好运完。仓库里原有货物若用1辆汽车运，则需要多少天运完?
设α1，α2，α3，β1，β2都是四维列向量，且｜A｜＝｜α1，α2，α3，β1｜＝m，｜B｜＝｜α1，α2，β2，α3｜＝n，则｜α3，α2，α1，β1＋β2｜为()．
Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentryi
在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了【】，即用共享设备模拟独占设备。
OneofthesaddestthingsabouttheperiodinwhichweliveisthegrowingestrangementbetweenAmericaandEurope.Thismaybe

最新回复(0)

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

二级Access

NCRE全国计算机二级

请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：9，8，7，6，5注意：错误的语句在／error的下面，修改该

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

下列选项中属于面向对象设计方法主要特征的是(　　)。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

负责数据库中查询操作的数据库语言是()。

负责数据库中查询操作的数据库语言是()。

软件测试方法中，属于静态测试方法的是()。

青年男性，阴囊肿大，摸到睾丸。透光试验阳性。可能是老年男性，腹股沟内侧半球肿物，平卧消失，压住内环，肿块仍可复出。可能是

正确处理医务人员之间关系的思想基础是

至2013年末，安徽芜湖市下辖无为、芜湖、繁昌、南陵四县和镜湖、弋江、鸩江、三山四区，拥有()个国家级开发区和()个省级开发区。

以下对依法治校的认识错误的是()。

下里巴人：通俗

仓库里原有一批存货，以后继续运货进仓，且每天运进的一样多。用同样的汽车运货出仓，如果每天用4辆汽车运，那么9天恰好运完；如果每天用5辆汽车运，那么6天恰好运完。仓库里原有货物若用1辆汽车运，则需要多少天运完?

设α1，α2，α3，β1，β2都是四维列向量，且｜A｜＝｜α1，α2，α3，β1｜＝m，｜B｜＝｜α1，α2，β2，α3｜＝n，则｜α3，α2，α1，β1＋β2｜为()．

Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentryi

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了【】，即用共享设备模拟独占设备。

OneofthesaddestthingsabouttheperiodinwhichweliveisthegrowingestrangementbetweenAmericaandEurope.Thismaybe

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

二级Access

NCRE全国计算机二级

请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：9，8，7，6，5注意：错误的语句在／********error********的下面，修改该

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

下列选项中属于面向对象设计方法主要特征的是( )。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

负责数据库中查询操作的数据库语言是()。

负责数据库中查询操作的数据库语言是()。

软件测试方法中，属于静态测试方法的是()。

青年男性，阴囊肿大，摸到睾丸。透光试验阳性。可能是老年男性，腹股沟内侧半球肿物，平卧消失，压住内环，肿块仍可复出。可能是

正确处理医务人员之间关系的思想基础是

至2013年末，安徽芜湖市下辖无为、芜湖、繁昌、南陵四县和镜湖、弋江、鸩江、三山四区，拥有()个国家级开发区和()个省级开发区。

以下对依法治校的认识错误的是()。

下里巴人：通俗

设α1，α2，α3，β1，β2都是四维列向量，且｜A｜＝｜α1，α2，α3，β1｜＝m，｜B｜＝｜α1，α2，β2，α3｜＝n，则｜α3，α2，α1，β1＋β2｜为()．

Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentryi

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了【】，即用共享设备模拟独占设备。

OneofthesaddestthingsabouttheperiodinwhichweliveisthegrowingestrangementbetweenAmericaandEurope.Thismaybe

请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：9，8，7，6，5注意：错误的语句在／error的下面，修改该

下列选项中属于面向对象设计方法主要特征的是(　　)。