2. 计算机
  3. 冒泡排序在最坏的情况下的比较次数是( )。

冒泡排序在最坏的情况下的比较次数是( )。

admin2017-11-17  55
问题 冒泡排序在最坏的情况下的比较次数是(    )。
选项 A、n
B、(n-1)n／2
C、nlog2n
D、n／2
答案B
解析 冒泡排序是比较前后2个元素，如果前一个元素大，则交换2个元素的位置，直到将最大元素排在末尾，然后再比较前n-1个元素，直到所有元素都是有序的。第一次比较n-1次，第二次比较n-2次，最后一次比较1次。总的次数是n-1+n-2+…+1=n(n-1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/FKqp777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)