首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2010-03-30
52
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
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全国计算机二级
相关试题推荐
以下各方法中不属于Applet显示相关的方法的是()。
下列叙述正确的是()。
J2ME平台中负责移动设备本地数据存储的模块是()。
在下列选项中属于Java语言的代码安全检测机制的是()。
下面是有关子类继承父类构造函数的描述,其中正确的是()。
下列说法中,()是不正确的。
设有以下变量定义,并已赋确定的值,charw;intx;floaty;doublez;,则表达式:w*x+z-y所求得的数据类型为【】。
下列关于关系运算表达式的说法中,正确的是( )。
关于文件名的处理,测试当前文件是否是目录用______函数。
若串s="Program",则其子串的数目是【】。
随机试题
幼儿园小班主题说课稿:《狗尾巴草》
当清管器通过时,撞击水银触头,使它在套内摆动90°,因而触头内两触点相接触而导电,使信号指示器发出讯号。()
预先将具体的利益分享方案和考核标准告知员工,并根据员工的实际业绩达成情况按规定给予兑现的薪酬,被称为【】
A.人工授精B.原发性不孕C.继发性不孕D.试管婴儿E.诱发排卵李女士,36岁,有正常性生活,未采取避孕措施,婚后4年未孕,正确的诊断是
护理专业应届毕业生早已完成了国务院教育主管部门和卫生主管部门规定的全日制4年护理专业课程学习,本人拟申请护士执业注册。从事护理活动唯一合法的凭证是()
(一)[背景资料]某省电力公司要对一条50km长、500kV电压的输电线路工程进行招标。根据相关规定,该省电力公司决定采用公开招标的方式确定承包人,并依法委托招标代理公司进行招标。该省电力公司在投标人资格预审办法中规定,合格投标人
中外合营企业的董事因故不能出席董事会会议时,不能出具委托书委托其他董事代其出席和表决。()
()是实现课程教学改革目标的主要途径。
体现了人类改造自然并使其适应社会需要的物质力量的是()。
Completeeachsentencewiththecorrectending,A-G,below.Writethecorrectletter,A-G,inboxes37-40onyouranswersheet.
最新回复
(
0
)