首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下的比较次数是( )。
冒泡排序在最坏的情况下的比较次数是( )。
admin
2011-06-07
28
问题
冒泡排序在最坏的情况下的比较次数是( )。
选项
A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2
答案
C
解析
冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整,让键值较大的结点下沉,键值较小的结点往上冒。也就是说,每当比较两个相邻结点后发现它们的排列与排序要求相反,就要将它们互换。对n个结点的线性表采用冒泡排序,冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较,第二遍最多执行n-2次比较,以此类推,第n-1遍最多执行1次比较。因此,整个排序过程最多执行n(n-1)/2次比较。
转载请注明原文地址:https://jikaoti.com/ti/O6w0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classA{public:virtualvoidfuncl(){cout
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
下列关于this指针的叙述中,正确的是()。
支持子程序调用的数据结构是( )。
下列关于模板形参的表述中,错误的是
下列语句中,错误的是()。
两个或两个以上的模块之间关联的紧密程度称为()。
下列排序方法中,最坏情况下比较次数最少的是( )。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
为“学生”表增加一个“平均成绩”字段的正确命令是 ALTERTABLE学生ADD【】平均成绩N(5,2)。
随机试题
Wherewouldyoumostliketogoonvacation?Paris?London?TheAmazonRainforest?Eachofthesedestinationsisattractive.【D1】
下列有关结核分枝杆菌说法错误的是
色甘酸钠抗变态反应作用是由于
安全阀是一种()装置。
从单位银行结算账户支付给个人银行结算账户的款项应纳税的,税收代扣单位付款时应出具相应的()。
在我国刑事附带民事诉讼中,有权提起附带民事诉讼的主体包括()。
简述民族自治地方的自治权。
孔子说,为人师者应当“诲人不倦”。这句名言至今仍在中国广泛流传说明了()。
聊天、辩论、讨论等言语活动是()。
求arctanx带皮亚诺余项的5阶麦克劳林公式.
最新回复
(
0
)