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

admin2009-01-15 51

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

选项

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在计算机领域中，所谓“裸机”是指()。
下列()可能包含菜单条。
下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层懂得显示空间占据这个容器的大小?
请完成下列Java程序：建立一个Applet程序，包括创建一个画布构件、一个面板构件，面板构件上包含3个按钮，用来设置画布和面板的背景颜色，这3个按钮(Red、Green、Blue)分别控制画布和面板背景色改变为3原色，即红、绿、蓝。要求画布宽度为300，
下面是一个Applet程序，设置其宽高为300和300像素，程序的功能是在小程序界面画一根水平线和一根垂直线，将小程序界面均分为4个区域，鼠标在不同的区域移动时显示不同的几何图形。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：
【】日历类提供日期和时间的表示，它以格里历(即阳历)来计算。
下列代码的执行结果是()。　　publicclassTest2{　　publicstaticvoidmain(Stringarg[]){　　System.out.println(100%3)；　　System.out.println
Java语言最初是面向()应用领域而设计的。
变量属性是描述变量的作用域，按作用域分类，变量有局部变量、类变量、【】和异常处理参数。

随机试题

肺栓塞患者应进行溶栓治疗的情况是
压电法微量水分分析仪是用来测量气流中的()，可以用于测量氦、氩、氖、氙、氪、氧、氢、氮、一氧化氮、一氧化碳、二氧化碳、氢烷烃、天然气、制冷剂、空气等各种气体。
根据我国《民事诉讼法》规定，外国人的民事诉讼地位的问题，我国采用()
A/巴比妥钠B/盐酸普鲁卡因C/硫酸奎宁D/维生素AE/维生素C三点校正法
生物转运是指
钢筋混凝土排架结构中承受和传递横向水平荷载的构件是：
关于审判监督程序,下列说法正确的是()。
某公司在2009年10月31日的银行核对中发现，银行存款日记账账面余额为217300元，银行对账单余额为254690元，经逐笔核查，发现有如下未达账项：(1)企业未收，银行已收42100元；(2)企业已收，银行未收21600元；(3)企业未付，银行已付50
有A，B两个黑布袋，A布袋中有两个完全相同的小球，分别标有数字1和2．B布袋中有三个完全相同的小球，分别标有数字-1，-2和-3．小明从A布袋中随机抽出一个小球，记录其标有的数字为x，再从B布袋中随机抽出一个小球，记录其标有的数字为y．他用这两个数字确定一
【材料大意】近年来，随着我国工业化、城镇化进程的不断推进，越来越多的农民工涌入城市，他们为城市的发展做出了巨大的贡献。但是随之而来的人口迁移也带来了许多社会问题，尤其是农民工子女教育问题。打工子弟学校是城市为解决外来进城务工人员子女就学

最新回复(0)

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

二级VB

NCRE全国计算机二级

在计算机领域中，所谓“裸机”是指()。

下列()可能包含菜单条。

下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层懂得显示空间占据这个容器的大小?

【】日历类提供日期和时间的表示，它以格里历(即阳历)来计算。

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

Java语言最初是面向()应用领域而设计的。

变量属性是描述变量的作用域，按作用域分类，变量有局部变量、类变量、【】和异常处理参数。

肺栓塞患者应进行溶栓治疗的情况是

压电法微量水分分析仪是用来测量气流中的()，可以用于测量氦、氩、氖、氙、氪、氧、氢、氮、一氧化氮、一氧化碳、二氧化碳、氢烷烃、天然气、制冷剂、空气等各种气体。

根据我国《民事诉讼法》规定，外国人的民事诉讼地位的问题，我国采用()

A/巴比妥钠B/盐酸普鲁卡因C/硫酸奎宁D/维生素AE/维生素C三点校正法

生物转运是指

钢筋混凝土排架结构中承受和传递横向水平荷载的构件是：

关于审判监督程序,下列说法正确的是()。

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

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