首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下的比较次数是( )。
冒泡排序在最坏的情况下的比较次数是( )。
admin
2017-11-17
47
问题
冒泡排序在最坏的情况下的比较次数是( )。
选项
A、n
B、(n-1)n/2
C、nlog
2
n
D、n/2
答案
B
解析
冒泡排序是比较前后2个元素,如果前一个元素大,则交换2个元素的位置,直到将最大元素排在末尾,然后再比较前n-1个元素,直到所有元素都是有序的。第一次比较n-1次,第二次比较n-2次,最后一次比较1次。总的次数是n-1+n-2+…+1=n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/FKqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
算法的有穷性是指( )。
窗体上添加有3个命令按钮,分别命名为Command1、Command2和Command3,编写Command1的单击事件过程,完成的功能为:当单击按钮Command1时,按钮Command2可用,按钮Command3不可见。以下正确的是()。
下列关于对象“更新前”事件的叙述中,正确的是()。
若窗体Frm1中有一个命令按钮Cmd1,则窗体和命令按钮的Click事件过程名分别为()。
学生表中有"学号"、"姓名"、"性别"和"入学成绩"等字段。执行如下SQL命令后的结果是( )。Selectavg(入学成绩)From学生表Groupby性别
软件设计中模块划分应遵循的准则是( )。
宏组M1中有Macro1和Macr02两个子宏。下列叙述中,错误的是()。
下面属于良好程序设计风格的是()。
下列代码实现的功能是:若在文本框tNum中输入课程编号,则将在文本框tName显示"课表"中对应的"课程名称"。PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","课表","课程编号=’
随机试题
属非除极化型肌松药,有阻断神经节及促进组胺释放作用:属非除极化型肌松药,无阻断神经节及释放组胺作用:
系统性红斑狼疮风湿热
灰黄霉素滴丸应选用哪一种冷凝液灰黄霉素的处方为:灰黄霉素1份,PEG60009份,应:
下列关于工程咨询业叙述正确的有()。
现代商业银行的发展趋势呈现出()。
Mr.Yorkwellwasblindwhenhewasseven.Hehadseenmanydoctorsbutnoneofthemcoulddo【C1】______forhim.Hecouldneverse
关于人民警察的组织管理,下列说法错误的是()。
嫦娥奔月
2015年我国车辆和驾驶人保持快速增长,至2015年年底,全国机动车保有量达2.79亿辆.比上年增长11.7%,全国机动车驾驶人数量达3.24亿人,比上年增长8.0%,其中,我国汽车保有量达1.72亿辆,是2003年汽车保有量的7.2倍。2015年新注册登
下列说法中,正确的是()。
最新回复
(
0
)