首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下需要交换多少次?( )
冒泡排序在最坏的情况下需要交换多少次?( )
admin
2021-09-15
32
问题
冒泡排序在最坏的情况下需要交换多少次?( )
选项
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全国计算机二级
相关试题推荐
十进制整数设为整数类I,则下面属于类I的实例的是
数据库应用系统中的核心问题是()。
一个完整计算机系统的组成部分包括()。
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是
需求分析阶段产生的主要文档是
下列关于软件生命周期的说法中,正确的是()
在计算机指令中,规定其所执行操作功能的部分为()
控制器的功能是()。
在关系数据库设计中,关系模式是用来记录用户数据的()。
以下不属于计算机网络的主要功能的是()。
随机试题
A、Difficultbutrewarding.B、Variedandinteresting.C、Time-consumingandtiring.D、Demandingandfrustrating.B
Ispentlastsummervolunteeringatahospital.Itwasagiftto【C1】______somanyamazingpeopleandI’dliketoshareoneoft
产后3~4天感乳房胀与哪些因素有关()
心室内压曲线下降最陡峭的时期是
温经汤的君药是
血凝块回缩的主要原因是
下列各项不属于承包人义务的是()。
高层医疗建筑采用双面布房的疏散走道,其净宽度根据疏散人数通过计算确定,并应满足不小于()m的要求。
我国玉米期货合约的交易代码为C,交易手续费为不超过3元/手。()[2010年3月真题]
在通常情况下,下面的关系中,不可以作为关系数据库的关系是______。
最新回复
(
0
)