首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-09-11
67
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
n(n-1)/2或O(n(n-1)/2)
解析
冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/gwmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于构造方法的叙述中,错误的是
在程序读入字符文件时,能够以该文件作为直接参数的类是
下列选项中不属于结构化程序设计方法的是
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
如果线程调用下列方法,不能保证使该线程停止运行的是
Java程序的并发机制是
阅读下面代码classInterestTest______ActionListener{ … publicvoidactionPerformed(ActionEventevent){ doubleinte
阅读下面代码publicclassJixiangwu{ publicstaticvoidmain(String[]args){ String[]stars={"贝贝","晶晶","欢欢","迎迎","妮妮"};
阅读下面代码abstractclassPerson{ publicPerson(Stringn){ name=n; } public______StringgetDescription();
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
随机试题
以下符号是电感的是()。
A.甲状腺激素B.TSHC.催产素D.生长抑素通过调节基因表达发挥作用的激素是
A.肌痛、关节痛和高血压B.腹胀、肠鸣音亢进C.心力衰竭和水肿D.消化道反应、过敏和低血糖E.乳酸性酸中毒阿卡波糖可能导致的不良反应是
城镇近期建设规划的重点内容不包括()
某项目的招标人于2012年8月1日向中标人发出了中标通知书,双方于2012年8月20签订了合同。根据相关法律规定,招标人应在()前向有关部门提交招标投标情况的书面报告。
某待评估企业未来3年的预期收益分别为100万元、120万元和130万元,根据企业实际情况推断,从第4年开始,企业的年预期收益额将在第3年的水平上以2%的增长率保持增长。假定折现率为8%,则该企业的评估值最接近于()万元。
与基金利润有关的财务指标中,本期利润和本期已实现收益的关系是()。
某公司2003年度实现净利润335000元,当年发生营业费用200000元,管理费用30000元,财务费用70000元,投资收益100000元,无其他业务收支和营业外收支。已知该公司所得税率为33%,主营业务利润占其主营业务收入的比例为40%,则该公司主营
山东省政府针对农业转移人口市民化问题.提出力争用3年左右的时间,使“三个市民化”进程明显加快,“三个市民化”是指全省外来务工人员市民化、城中村城边村原有居民市民化、其他农村地区就地转移就业人口市民化。()
Peoplecanbuyallkindsofthingsthere.Peoplecangetnewsfromit.
最新回复
(
0
)