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

admin2010-09-11 50

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

选项

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

JTextField的事件监听器接口是【】。
下列运算符中，与+具有相同优先级的是(　　)。
栈和队列的共同特点是
程序流程图(PFD)中的箭头代表______。
设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。
main()方法的返回值类型是(　　)。
在软件设计中，不属于过程设计工具的是
对话框(Dialog)是【】类的子类。

随机试题

12个人排成1列纵队，从前到后编为1～12号。现要将他们排成另一个与原来不同的纵队并从前到后重新编号，要求每个人的新号码与原始号码相差不超过1。那么有多少种重新编队的方法?
行为阶段变化理论认为行为改变中心理活动共10个步骤，其中包括行为层面和
27岁，产褥妇，10天前经阴道分娩，产后出血约650ml，未输血。现低热，恶露多，有臭味。查子宫约妊娠10个月大，有明显压痛，双合诊触及子宫左侧6cm×7cm×8cm有明显压痛、软包块，境界不清。不恰当的处置是以下哪一项
A．满月脸，向心性肥胖，皮肤紫纹，多毛B．发作时血压骤升，伴头痛、恶心、多汗、发作间期血压正常C．血钾降低，肌体无力或麻痹D．尿中自细胞、脓细胞较多，且有尿急、尿频病史E．上腹部可闻及血管杂音患者男性，30岁，血
A．大黄酚或大黄素甲醚B．大黄酸C．大黄素D．1-羟基蒽醌E．无羟基蒽醌依次用以下碱性从乙醚中萃取上列化合物，从各种碱液中可得到的化合物为
下列工程建设定额中，不属于施工企业定额的种类有()。[2009年考题]
下列关于税收法律关系的表述中，正确的是()。
纳入集中采购目录属于通用的政府采购项目的，应当委托集中采购机构代理采购；属于本部门、本系统有特殊要求的项目，应当实行部门集中采购；属于本单位有特殊要求的项目，经(17)批准，可以自行采购。
在黑盒测试方法中，设计测试用例的主要根据是()。
A、Goforavocationwiththem.B、Befreefromproblems.C、Askthemforafavor.D、Helpoutyourneighbors.CBettyWong指出，与邻居成为朋友

最新回复(0)

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

二级VB

NCRE全国计算机二级

JTextField的事件监听器接口是【】。

下列运算符中，与+具有相同优先级的是( )。

栈和队列的共同特点是

程序流程图(PFD)中的箭头代表______。

设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

main()方法的返回值类型是( )。

在软件设计中，不属于过程设计工具的是

对话框(Dialog)是【】类的子类。

12个人排成1列纵队，从前到后编为1～12号。现要将他们排成另一个与原来不同的纵队并从前到后重新编号，要求每个人的新号码与原始号码相差不超过1。那么有多少种重新编队的方法?

行为阶段变化理论认为行为改变中心理活动共10个步骤，其中包括行为层面和

27岁，产褥妇，10天前经阴道分娩，产后出血约650ml，未输血。现低热，恶露多，有臭味。查子宫约妊娠10个月大，有明显压痛，双合诊触及子宫左侧6cm×7cm×8cm有明显压痛、软包块，境界不清。不恰当的处置是以下哪一项

A．大黄酚或大黄素甲醚B．大黄酸C．大黄素D．1-羟基蒽醌E．无羟基蒽醌依次用以下碱性从乙醚中萃取上列化合物，从各种碱液中可得到的化合物为

下列工程建设定额中，不属于施工企业定额的种类有()。[2009年考题]

下列关于税收法律关系的表述中，正确的是()。

纳入集中采购目录属于通用的政府采购项目的，应当委托集中采购机构代理采购；属于本部门、本系统有特殊要求的项目，应当实行部门集中采购；属于本单位有特殊要求的项目，经(17)批准，可以自行采购。

在黑盒测试方法中，设计测试用例的主要根据是()。

A、Goforavocationwiththem.B、Befreefromproblems.C、Askthemforafavor.D、Helpoutyourneighbors.CBettyWong指出，与邻居成为朋友

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

下列运算符中，与+具有相同优先级的是(　　)。

main()方法的返回值类型是(　　)。