首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-07-28
72
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-1)/2)
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/cj9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据流程图(DFD图)是D)所定义的对象都包含于
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
下列叙述中正确的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下列选项中不属于结构化程序设计方法的是
软件(程序)调试的任务是
下列关于数据库设计的叙述中,正确的是
下列选项中属于面向对象设计方法主要特征的是
下列选项中不属于面向对象程序设计特征的是
d是一个字典,内容如下:d={123:’’123’’,456:’’456’’,789:’’789’’}请补充如下代码,将字典d中所有键以列表形式输出。d={123:’’123’’,456:’’456’’,789:’’789’’}print(①)
随机试题
丙二酸对琥珀酸脱氢酶的抑制作用的特点是()
A.阴中求阳B.填精化血C.补气生血D.壮水制火E.滋水涵木金匮肾气丸的方药配伍体现
躯体疾病所致的精神障碍不包括下列哪种疾病
下列哪些项目免征增值税?():
基金产品的投资涉及思路包括()。
定期存款在存期内如果遇到利率调整,则()。
促进个人与社会的和谐,关键在于把握个人在社会中的定位,正确认识个人与社会的辩证关系。个人与社会的关系,归根到底是
Idon’tthinkthereisanythingwrongwithyourblood.Thekeytoyourproblemisthatlongnapafterdinner.Ifyoudidn’tslee
AIsentaninvitationtoawrongcompany.BIgaveconfidentialinformationaccidentallytothecompetitors.CImak
Everybodyloathesit,buteverybodydoesit.Arecentpollshowedthat40%ofAmericans【C1】______thepractice.InAmericaalone,
最新回复
(
0
)