首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下的比较次数是( )。
冒泡排序在最坏的情况下的比较次数是( )。
admin
2017-11-17
30
问题
冒泡排序在最坏的情况下的比较次数是( )。
选项
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全国计算机二级
相关试题推荐
数据字典（DD)所定义的对象都包含于
对关系S和R进行集合运算，结果中既包含s中的所有元组也包含R中的所有元组，这样的集合运算称为()。
某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。
下列关于数据库的叙述中，正确的是()。
下列关于线性表的叙述中，不正确的是()。
下列关于表的叙述中，错误的是()。
下列4个4位十进制数中，属于正确的汉字区位码的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30在校国际会议中心举办题
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
随机试题
对下列二叉树进行前序遍历的结果为()。
女性，36岁，因胃不适而反复呕吐后出现头晕、乏力、脉细速，血清Na+130mmol／L、血清K+4．5mmol／L、尿比重1．010。应考虑是下列哪种水、电解质失调
关于桑椹胚说法错误的是
结核病膳食应选择()。
某取水泵站全天均匀供水，供水量为43200m3/d，扬程为10m，水泵和电机效率均为80%。水泵工作24h的用水量约为()。
下列有关无形资产摊销和减值的表述，错误的是()。
以下各选项中，属于国际储备的是()。
一名受“法轮功”邪教毒害的( )者，亲手杀害了深爱着他的父亲和妻子，将养育他成人的母亲砍成重伤，其手段之( )，令人发指。
设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；fun(s)；}
What’sthetimenow?
最新回复
(
0
)
