首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2009-03-15
62
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过rd2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/F31p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果一个JavaApplet源程序文件只定义一个类,该类的名称为MyFirstApplet,则存储该源程序文件的文件名必须为MyPirstApplet.java,那么编译该程序文件将产生的字节码文件名为【】。
设有下列二叉树:对此二叉树前序遍历的结果为()
当用户离开包含Applet的主页后又再返回时,或者当浏览器从图标状态恢复为窗口时,系统都会自动再执行一遍______方法。
下列语句序列执行后,K的值是______。publicclassTest11{publicstaticvoidmain(String[]args){
else子句不能单独作为语句使用,它必须和if子句配对使用,else子句与if子句的配对原则是:else子句总是与离它【】的if子句配对使用。
软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例,后者是根据软件的规格说明宋设计测试用例。
数据库设计有两种方法,它们是()。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、【】和自定义完整性。
下列关系模型中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()
随机试题
脓液恶臭带血发黑脓液稀薄、量多、粉红色
用盈余公积弥补亏损时,应借记“盈余公积”账户,贷记“本年利润”账户。()
财政支出反映可供政府集中支配的财力的来源和规模、财政收入则反应国家财力使用的方向和目标。()
期末,应结转至事业单位“财政补助结转”科目的收入和支出有()。
对违法犯罪的未成年人,实行()的方针,坚持教育为主、惩罚为辅的原则。
求一个正交变换,化二次型f=x12+4x22+4x32-4x1x2+4x1x3-8x2x3为标准形.求a,b的值.
[*]
下列哪个不是RTOS的实时指标?()
路由表包含的一个非常特殊的路由是【 】。
有以下程序:#include<stdio.h>main(){inta[]={2,3,5,4),i;for(i=0;i<4;i++)switch(i%2){case0:switch(a[i]
最新回复
(
0
)