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

admin2013-05-12 33

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

选项

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

如果在窗体上输入的数据总是取自于查询或取自某固定内容的数据，或者某一个表中记录的数据，可以使用______。
在Access的5个最主要的查询中，能从一个或多个表中检索数据，在一定的限制条件下，还可以通过此查询方式来更改相关表中的记录的是______。
正数据访问页的工具箱中，为了设置一个超级链接，应该选择的图标是()。
如果设置报表上某个文本框的控件来源属性为“=7Mod4”，则打印预览视图中，该文本框显示的信息为(2004年9月)
关于字段默认值叙述错误的是()。
在宏的条件表达式中，要引用“rptT”报表上名为“txtName”控件的值，可以使用的引用表达式是()。
以下特点中不属于线性表的顺序存储结构的是()。
非空的循环单链表head的尾结点(由p所指向)，满足______。
对下列二叉树进行中序遍历的结果为【】。

随机试题

李某被甲市某区人民法院以盗窃罪判处有期徒刑3年。请根据案情，回答下列问题：一审宣判之后，被告人在上诉期内上诉，二审法院作出了维持原判的裁定，原判决发生效力之后，有权按照审判监督程序提出抗诉的人民检察院有哪些?()
某街道综合治理委员会共有6名委员：F、G、H、Ⅰ、M、P。其中每一位委员，在综合治理委员会下属的3个分委会中，至少要担任其中一个分委会的委员，每个分委会由3位不同的委员组成。已知的信息如下：6名委员中有一位分别担任3个分委会的委员。F不和G在同一个分委
设相互独立的随机变量X，Y分别服从参数λ1=2和λ2=3的指数分布，则当x＞0，y＞0时，(X，Y)的概率密度f(x，y)=________
芍药汤的组成药物不包括
暴发性流脑病情危重，死亡率高，患者、家属均可产生焦虑及恐惧心理，护士进行护理时不妥的做法是
宾馆内服务楼梯踏步的最小宽度b、最大高度，l应为：[2012—083]
2，4，1，5，0，6，()
美国近乎残酷的“清关”和“封关”，让无数中国出口纺织品被无情地“冻结”在漫长的运输途中。与“冻结”意思最接近的是(　　)。
给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使fa指向函数n，在【3】处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000
Nutrientsarethepartsoffoodthatareimportantforlifeandhealth.Nutrientsareimportantforthreereasons.First,somen

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果在窗体上输入的数据总是取自于查询或取自某固定内容的数据，或者某一个表中记录的数据，可以使用______。

在Access的5个最主要的查询中，能从一个或多个表中检索数据，在一定的限制条件下，还可以通过此查询方式来更改相关表中的记录的是______。

正数据访问页的工具箱中，为了设置一个超级链接，应该选择的图标是()。

如果设置报表上某个文本框的控件来源属性为“=7Mod4”，则打印预览视图中，该文本框显示的信息为(2004年9月)

关于字段默认值叙述错误的是()。

在宏的条件表达式中，要引用“rptT”报表上名为“txtName”控件的值，可以使用的引用表达式是()。

以下特点中不属于线性表的顺序存储结构的是()。

非空的循环单链表head的尾结点(由p所指向)，满足______。

对下列二叉树进行中序遍历的结果为【】。

设相互独立的随机变量X，Y分别服从参数λ1=2和λ2=3的指数分布，则当x＞0，y＞0时，(X，Y)的概率密度f(x，y)=________

芍药汤的组成药物不包括

暴发性流脑病情危重，死亡率高，患者、家属均可产生焦虑及恐惧心理，护士进行护理时不妥的做法是

宾馆内服务楼梯踏步的最小宽度b、最大高度，l应为：[2012—083]

2，4，1，5，0，6，()

美国近乎残酷的“清关”和“封关”，让无数中国出口纺织品被无情地“冻结”在漫长的运输途中。与“冻结”意思最接近的是( )。

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使fa指向函数n，在【3】处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000

Nutrientsarethepartsoffoodthatareimportantforlifeandhealth.Nutrientsareimportantforthreereasons.First,somen

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

美国近乎残酷的“清关”和“封关”，让无数中国出口纺织品被无情地“冻结”在漫长的运输途中。与“冻结”意思最接近的是(　　)。

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使fa指向函数n，在【3】处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000