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

admin2009-01-15 38

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

选项

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

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

转载请注明原文地址:https://jikaoti.com/ti/a480FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在32位的计算机中，一个字长等于_____________个字节。
下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。源程序文件
下列叙述中，不属于结构化程序设计方法的主要原则是
下面是一个Applet程序，设置其宽高为300和300像素，程序的功能是在小程序界面画一根水平线和一根垂直线，将小程序界面均分为4个区域，鼠标在不同的区域移动时显示不同的几何图形。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：
要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是　　　①创建JAR文件　　　②创建密钥　　　③对JAR文件惺智┟?　　　④输出公钥证书
下列代码的执行结果是()。　　publicclassTest2{　　publicstaticvoidmain(Stringarg[]){　　System.out.println(100%3)；　　System.out.println
使得线程放弃当前分得的CPU时间，但不使线程阻塞，即线程仍处于可执行状态，随时可能再次分得CPU时间的方法是【】。
软件计划是软件开发的早期和重要阶段，此阶段要求交互和配合的是()
改变驱动器列表框的Drive属性值将激活_______事件。

随机试题

________认为优美带给人的快感属于“鉴赏判断”。在社会人生领域，优美的内涵从本质上说就是________在最大程度上的和谐统一。
职业性肿瘤的特点
非甾体抗炎药导致消化性溃疡病的主要机制是
根据《促进产业结构调整暂行规定》，原材料工业产业结构、企业组织结构和产业布局调整要根据的内容不包括()。
背景材料：　　为加强公路建设市场管理，规范公路建设市场秩序，保证公路工程质量，促进公路建设市场健康发展，《公路建设市场管理办法》对公路建设市场主体包括的范围、市场主体．行为管理等作出了相关规定。　　问题：公路建设项目法人负责对施工图设计文件进行审查
案例：在以“欢庆国庆”为主题的电子报制作课程的学生评价环节中，王老师和蔡老师分别采用了不同的方法：王老师为学生提供了评价量表，评价量表的维度是规划意识、审美表达、技术实现和主题思想四个方面。然后王老师打开一个使用Word制作的电子报，根
把对集体与个人的管理结合起来的班级管理是()。
马克思主义经典作家站在科学的立场上，提出并自觉运用了预见未来社会的方法论原则。这些科学方法论原则主要有()
(2009年)椭球面S1是椭圆绕x轴旋转而成，圆锥面S2是由过点(4，0)且与椭圆相切的直线绕x轴旋转而成。(I)求S1及S2的方程；(Ⅱ)求S1与S2之间的立体体积。
Forwhomisthepassagemostlikelywritten?Whatistheauthortryingtotellusthroughtheexampleinthelastparagraph?

最新回复(0)

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

二级VB

NCRE全国计算机二级

在32位的计算机中，一个字长等于_____________个字节。

下列叙述中，不属于结构化程序设计方法的主要原则是

要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是 ①创建JAR文件 ②创建密钥 ③对JAR文件惺智┟? ④输出公钥证书

下列代码的执行结果是()。 publicclassTest2{ publicstaticvoidmain(Stringarg[]){ System.out.println(100%3)； System.out.println

使得线程放弃当前分得的CPU时间，但不使线程阻塞，即线程仍处于可执行状态，随时可能再次分得CPU时间的方法是【】。

软件计划是软件开发的早期和重要阶段，此阶段要求交互和配合的是()

改变驱动器列表框的Drive属性值将激活_______事件。

________认为优美带给人的快感属于“鉴赏判断”。在社会人生领域，优美的内涵从本质上说就是________在最大程度上的和谐统一。

职业性肿瘤的特点

非甾体抗炎药导致消化性溃疡病的主要机制是

根据《促进产业结构调整暂行规定》，原材料工业产业结构、企业组织结构和产业布局调整要根据的内容不包括()。

把对集体与个人的管理结合起来的班级管理是()。

马克思主义经典作家站在科学的立场上，提出并自觉运用了预见未来社会的方法论原则。这些科学方法论原则主要有()

(2009年)椭球面S1是椭圆绕x轴旋转而成，圆锥面S2是由过点(4，0)且与椭圆相切的直线绕x轴旋转而成。(I)求S1及S2的方程；(Ⅱ)求S1与S2之间的立体体积。

Forwhomisthepassagemostlikelywritten?Whatistheauthortryingtotellusthroughtheexampleinthelastparagraph?

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

要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是　　　①创建JAR文件　　　②创建密钥　　　③对JAR文件惺智┟?　　　④输出公钥证书

下列代码的执行结果是()。　　publicclassTest2{　　publicstaticvoidmain(Stringarg[]){　　System.out.println(100%3)；　　System.out.println

认为优美带给人的快感属于“鉴赏判断”。在社会人生领域，优美的内涵从本质上说就是在最大程度上的和谐统一。