2. 计算机
  3. 冒泡排序算法在最好的情况下的元素交换次数为( )。

冒泡排序算法在最好的情况下的元素交换次数为( )。

admin2011-06-01  34
问题 冒泡排序算法在最好的情况下的元素交换次数为(       )。
选项
答案0
解析 根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://jikaoti.com/ti/JtX0FFFM
本试题收录于： 二级公共基础题库NCRE全国计算机二级分类
0

二级公共基础

NCRE全国计算机二级

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