首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下需要交换多少次?( )
冒泡排序在最坏的情况下需要交换多少次?( )
admin
2021-09-15
31
问题
冒泡排序在最坏的情况下需要交换多少次?( )
选项
A、nx(n-1)/2
B、n的平方
C、n
D、2n
答案
A
解析
如果一组数已经是降序排列,那么用冒泡排序成升序排列,这时交换次数最多。对于n个数,第一轮比较时交换次数是n-1,第二轮比较时交换次数是n-2,一直要比较n-1轮,交换次数n-1+n-2+…+1=n×(n-1)/2,因此答案是A项。
转载请注明原文地址:https://kaotiyun.com/show/rRap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是()。
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
按软件功能分类,数据库管理系统是()。
学生和学号之间的联系是()。
下列各组的排序方法中,最坏情况下比较次数相同的是
李东阳是某高校的教授,最近,他撰写了一篇有关质量管理的论文,但受其自身计算机技术水平的限制,他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑排版:(1)将考生文件夹下的“Word素材文件.docx”另存为“Word.docx”(“.
将自然数集设为整数类Ⅰ,则下面属于类Ⅰ实例的是()。
软件测试的目的是()
带链的栈与顺序存储的栈相比,其优点是()。
随机试题
下列关于消毒剂的毒理学第一阶段试验结果的判定中,不正确的是
该患儿的诊断是首选的急救措施为
患者,女性,35岁,人工流产后出现双手指关节痛3个月,伴晨僵约1小时左右,对症用中药治疗效果不佳;查体双手第1、2掌指关节(MCP)肿胀,压痛明显,第4近端指间关节(PIP)肿胀,压痛明显;X线示关节间隙正常,双手骨质疏松,可见小囊性破坏样改变此患者最
A.腹水比重1.018,李凡他(Rivalta)试验阳性C.乳糜样腹水D.腹水细胞总数>1000×106/L,分类以中性粒细胞为主E.腹水细胞总数为100×106/L,分类以间皮细胞为主
石灰工业废渣稳定土可分为()几类。
某种规格的绝缘材料,规定其击穿电压不低于1200V,已知样本均值X=4000V,样本标准差s=1000V,则该工序的过程能力指数CpL约为()。
南的趵突泉、大明湖、历下亭合称“济南三胜”。( )
爱因斯坦说:“踏着别人的脚步,就看不到自己的脚印。”谈谈你对这句话的理解。
根据继承人继承遗产的方式,可以将继承分为()。
Inspiring,chicandeffortlesslyelegant—that’swhatdesignersatLondonFashionWeekhailedKateMiddleton’sstyle,ashersa
最新回复
(
0
)