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

admin2010-09-11 49

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

选项

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列事件监听器中，无法对TextField对象进行事件监听和处理的是
在关系数据库中，用来表示实体之间联系的是______。
在深度为7的满二叉树中，叶子结点的个数为
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]阅读Java_3.java程序，该程序的功能是判断用户以命令行方式输入的类名是否在Java
下列对Java源程序结构中前3种语句的次序，正确的是
下列表达式中，类型可以作为int型的是
下列Applet计算数组元素的和，并在窗口坐标(50，50)处输出该结果。请在横线处填写正确的代码。importjava.awt.Graphics;importjava.applet.Applet;publicclassT
某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。
在计算机中，算法是指()
n个顶点的强连通图的边数至少有_______。

随机试题

A、Thereweremorerunnersinthemarathonthanlastyear.B、ItwasthefirsttimeforMiketoparticipateinthemarathon.C、Mik
以下位置是骨髓穿刺部位的是：()
A.Councilman小体B.Russell小体C.Mal10ry小体D.脂质小体病毒性肝炎时，肝细胞同缩坏死形成
Inmanycases,HepatitisTypeBinfectedindividualsmaybecome________ofthedisease.
A、整体化原则B、最优化原则C、知情同意原则D、协调一致原则E、及时、准确、有效的原则认真、仔细地选择使患者受益与代价比例适当的诊疗措施，遵循的是临床诊疗的医学道德原则中的
NaHC03溶液Na2C03溶液
汽车进出境必须经由设有海关的地方通过。如因特殊原因，需在未设关地点通过的，须经有关海关机构批准。()
萨兰公司(家具生产企业)得知某工商局所建办公楼要购置一批办公桌椅，便于2004年2月1日致函工商局以每套1000元的优惠价格销售办公桌椅。工商局考虑到萨兰公司生产的家具质量可靠，便于2月2日回函订购300套桌椅，提出每套价格800元，同时要求3个月将桌椅送
国家实行教科书审订制度，教科书的审订办法由()规定。未经审定的教科书不得出版、选用。
行政强制执行是指公民、法人或其他组织不履行法律规定的义务或不履行行政机关做出的行政处理决定中规定的义务时，有关国家机关依法通过间接手段向义务人的人身和财产施以强制力直接强制义务人履行义务或达到与履行义务相同状态的行为。根据上述定义，下列不属于行政强制执行

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列事件监听器中，无法对TextField对象进行事件监听和处理的是

在关系数据库中，用来表示实体之间联系的是______。

在深度为7的满二叉树中，叶子结点的个数为

下列对Java源程序结构中前3种语句的次序，正确的是

下列表达式中，类型可以作为int型的是

下列Applet计算数组元素的和，并在窗口坐标(50，50)处输出该结果。请在横线处填写正确的代码。importjava.awt.Graphics;importjava.applet.Applet;publicclassT

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

在计算机中，算法是指()

n个顶点的强连通图的边数至少有_______。

A、Thereweremorerunnersinthemarathonthanlastyear.B、ItwasthefirsttimeforMiketoparticipateinthemarathon.C、Mik

以下位置是骨髓穿刺部位的是：()

A.Councilman小体B.Russell小体C.Mal10ry小体D.脂质小体病毒性肝炎时，肝细胞同缩坏死形成

Inmanycases,HepatitisTypeBinfectedindividualsmaybecome________ofthedisease.

A、整体化原则B、最优化原则C、知情同意原则D、协调一致原则E、及时、准确、有效的原则认真、仔细地选择使患者受益与代价比例适当的诊疗措施，遵循的是临床诊疗的医学道德原则中的

NaHC03溶液Na2C03溶液

汽车进出境必须经由设有海关的地方通过。如因特殊原因，需在未设关地点通过的，须经有关海关机构批准。()

国家实行教科书审订制度，教科书的审订办法由()规定。未经审定的教科书不得出版、选用。

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