首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-03-30
54
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/sbmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
布尔数据一般用于【】,在流控制中常用。
按运算符的功能划分,运算符“+=”的类型是()。
下列关于构造方法的叙述中,错误的是()。
Java语言中,boolean型常量只有true和【】两个值。
下列方法与Applet显示无关的是()。
数据的组织和存储会直接影响算法的实现方式和【】。
检查模块是否正确的组合在一起的过程称为()。
下列叙述中,不属于数据库系统的是()。
结构化程序设计的3种基本逻辑结构是顺序、【】和循环。
设有如下的变量定义:doublex=4.700000;floaty=2.5f;intz=7;则执行表达式“y+z%3*(int)(x+y)%2/4”后的值是【】。
随机试题
对社区个人进行健康护理的主要方式是()
肠瘘瘘口的负压引流管的负压应维持在
A、破瘀散结B、理气行滞C、攻补兼施D、先补后攻=E、先攻后补久病体弱的癥瘕患者,其治法是
A、利水渗湿,健脾,安神B、利水渗湿,泄热C、利水渗湿,健脾止泻,除痹,清热排脓D、利水通淋,渗湿止泻,清肝明目,清肺化痰E、利湿浊,祛风湿茯苓的功效是()
唐太宗的昭陵()。
一些国家和国际组织将国际油价_________归咎为中国石油进口,最近更是提出中国能源消费责任论。在_________中国能源消费责任论时,颇有一种“你错了,你要好好检讨,你得立马改正”的教训味道。填入画横线部分最恰当的一项是:
AsItypetheselines,mydaughter,Harriet,whois14,isonheriPhoneskippingamongnofewerthaneightsocialmediasites.
Salesofplasticwaterbottlesdropped______,from590amonthtojust110amonth,becauseofthereportonplastictoxicity.
Thedefensecalledseveral______witnesseswhowereabletorefutethefalsetestimonyoftheprosecution’sonlywitness.
A—RelevanceofmotivationtheoriesB—SystematicTrainingC—PersonnelmanagementD—UtilizationofHumanResourcesE—Prerequisites
最新回复
(
0
)