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

admin2010-01-05 92

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

选项

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面关于虚函数的描述中正确的是()。
假定a=3，下列程序的运行结果是()。#include＜iostream．h＞intfun(intn)；voidmain(){cout＜＜"Pleaseinputanumber："；inta，result=0；cin＞＞
对下列二叉树进行前序遍历的结果是()。
下列说法正确的是()。
下列有关内联函数的叙述中，正确的是()。
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20TsinghHa。注意：只能在函数ad
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
关系的实体完整性要求关系中不能为空的属性是()。
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout＜＜data＜＜endl；}voidsetData(doubled){dat

随机试题

下列关于关系型谈判对手的说法错误的是()
大肠杆菌DNA聚合酶Ⅰ具有
患者女，60岁，舌痛一年就诊。检查：舌质红，舌背光滑，舌乳头萎缩，双颊黏膜有红斑样改变。血常规检查：红细胞计数、血红蛋白量以及血细胞比容均低于正常值，MCV及MCHC均高于正常值。该患者可能患有
骨肉瘤的临床表现
萜类成分沸点高低不同与结构有关的因素有
护生小刘正在练习戴无菌手套，她的做法正确的是
某省甲市A区法院受理一起保管合同纠纷案件，根据被告管辖权异议，A区法院将案件移送该省乙市B区法院审理。乙市B区法院经审查认为，A区法院移送错误，本案应归甲市A区法院管辖，发生争议。关于乙市B区法院的做法，下列哪一选项是正确的?(2010年卷三39题，单选)
下列关于岩体结构，说法正确的有()。
某卫生中心由五幢大楼(门诊楼、急诊楼、住院楼等)组成，卫生中心的机电工程内容有建筑给水排水、建筑电气、通风与空调、消防工程和电梯安装工程。卫生中心还建设一个变电所、水泵房和锅炉房，机电工程的冷水机组、锅炉、变配电设备和电梯等大型设备均由业主采购。
甲公司属于建筑防水材料行业，是一家集研发、生产、销售、技术咨询和施工服务为一体的专业化建筑防水系统供应商。建筑防水材料是建筑功能材料的重要组成部分，随着国家基础设施建设力度的加大和城镇化速度的加快，其应用领域和市场容量将持续扩大。产业政策方面，国家将逐步完

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面关于虚函数的描述中正确的是()。

假定a=3，下列程序的运行结果是()。#include＜iostream．h＞intfun(intn)；voidmain(){cout＜＜"Pleaseinputanumber："；inta，result=0；cin＞＞

对下列二叉树进行前序遍历的结果是()。

下列说法正确的是()。

下列有关内联函数的叙述中，正确的是()。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

关系的实体完整性要求关系中不能为空的属性是()。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout＜＜data＜＜endl；}voidsetData(doubled){dat

下列关于关系型谈判对手的说法错误的是()

大肠杆菌DNA聚合酶Ⅰ具有

患者女，60岁，舌痛一年就诊。检查：舌质红，舌背光滑，舌乳头萎缩，双颊黏膜有红斑样改变。血常规检查：红细胞计数、血红蛋白量以及血细胞比容均低于正常值，MCV及MCHC均高于正常值。该患者可能患有

骨肉瘤的临床表现

萜类成分沸点高低不同与结构有关的因素有

护生小刘正在练习戴无菌手套，她的做法正确的是

下列关于岩体结构，说法正确的有()。

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