首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2009-06-20
18
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、n1og2n
C、n(n-1)/2
D、n/2
答案
C
解析
冒泡排序的基本思想是:将相邻的两个元素进行比较,如果反序,则交换;对于一个待排序的序列,经一趟排序后,最大值的元素移动到最后的位置,其它值较大的元素也向最终位置移动,此过程称为一趟冒泡。对于有n个数据的序列,共需n-1趟排序,第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序,第1趟比较n-1次,第2趟比较n-2次,依此类推,最后一趟比较 1次,一共进行n-1趟排序。因此,冒泡排序在最坏情况下的比较次数是 (n-1)+(n-2)+...+1,结果为n(n-1)/2。本题的正确答案是选项C。
转载请注明原文地址:https://kaotiyun.com/show/s0np777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
为“评分”表的“分数”字段添加有效性规则:“分数必须大于等于0并且小于等于10”,正确的SQL语句是
下列选项中属于面向对象设计方法主要特征的足
扩展名为.scx的文件是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下列叙述中正确的是
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是()。
打开考生文件夹下的DB数据库,完成如下基本操作:使用报表向导建立一个简单报表。要求选择TABA中的所有字段;记录不分组;报表样式为随意式;列数为1,字段布局为“列”,方向为“横向”;排序字段为NO,升序;报表标题为“计算结果一览表”;报表文
算法的空间复杂度是指______。
十进制数225.8125转换成二进制数为
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
随机试题
新年来临,公司宣传部需要为销售部门设计并制作一份新年贺卡以及包含邮寄地址的标签,由销售部门分送给相关客户。按照下列要求完成贺卡以及标签的设计和制作。打开考生文件夹下的文档“Word素材.docx”,将其另存为“Word.docx”(“.docx”为文件
在心理辅导中,主要起支持作用的是()
治疗幽门螺杆菌感染,单用疗效差,常采用多药联合,常用的多药联合组合是
经纪是社会经济活动中的一种中介服务行为,具体是指以()为目的,为促成他人交易而从事居间、代理、行纪等经纪业务的经济活动。
下列关于环境保护税的说法中,正确的是()。
张某、王某去参加朋友的婚礼,向李某借相机一部,用毕张某将相机带回家。方某见此相机,执意要以4000元买下,张某见此价高于市价,便隐瞒实情表示同意并将相机交付与方某。不久,方某因手头拮据又向王某以3000元出卖该相机。王某见此相机眼熟,便向方某询问,方某如实
B组任选一题,论述字数在600字左右简述节奏在舞蹈表现中的作用。
阅读以下说明,回答问题。[说明]某学校计划部署园区网络,本部和分校区地理分布如图2—3所示。根据需求分析结果,网络规划部分要求如下。1.网络中心机房在信息中心。2.要求汇聚交换机到核心交换机以千兆链路聚合。
下列关于顺序图的说法,正确的是()。
A、Hisfamily’ssupportB、Hisfriends’praise.C、Thestagefrightsong.D、Audience’stolerance.C说话人谈到了这首怯场歌帮他解决了开场表演最大的障碍。因此C“这首
最新回复
(
0
)