首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-03-30
57
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/2l1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在单链表中,增加头结点的目的是()。
下列程序的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){bytey=4;lon
下列Applet在窗口中实现一个不可编辑的TextField,并且显示"ok"。请填写正确的程序在横线处。importjava.applet.Applet;importjava.awt.*;publicclassTestl4
有下列程序段publicclassfun{publicstaticvoidmain(Stringargs[]){charb[]="Hello,you";b[5
Java平台提供的安全模型被称为【】。
线程模型在Java中是由【】类进行定义和描述的。
阅读下列代码段intx=3;while(x<9)X+=2;X++;while语句成功执行的次数是【】。
关于私有访问控制符private修饰的成员变量,以下说法正确的是()。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是()。
若串s="MathTypes",则其子串的数目是【】。
随机试题
甲公司经常派业务员乙与丙公司订立合同。乙调离后,又持盖有甲公司公章的合同书与尚不知其已经调离的丙公司订立一份合同,并按照通常做法提走货款,后逃匿。对此甲公司并不知情。丙公司要求甲公司履行合同,甲公司认为该合同与己无关,予以拒绝。对此,下列表述正确的是(
发布统计公报要注意的问题。
A.大敦、行间、阳陵泉B.大椎、曲池、合谷C.血海、隐白、内庭D.足三里、天枢、气海
【背景资料】我国某海港工程高桩梁板码头共需施打φ1200PHC(B型)预应力混凝土管桩241根,φ1000PHC(B型)预应力混凝土管桩430根,最大桩长66m。码头所在区域地质大部分为亚黏土。PHC桩混凝土设计强度等级为C80,管桩设置钢桩尖。
期货经营机构的管理人员应当对下属期货从业人员、期货业务辅助人员的工作进行( ),使其保持并不断提高专业胜任能力。
在证券自营业务中,证券公司欺诈客户的行为主要是证券公司将自营业务与经纪业务混合操作。()
由四舍五入得到的近似数2.01×104有()位有效数字,精确到了()位.
教学目标只是教学过程中教师教的目标,是教学活动所要达到的标准和质量规格。()
唐朝五刑体系中,实行加、减若干等,上下推算量刑的刑罚有()。
Thereissomereasonfornotgivingupmycareerand______adifferentone.
最新回复
(
0
)