[填空题] 冒泡排序算法在最好的情况下的元素交换次数为 【1】 。
正确答案:【1】0
参考解析:解析:根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。

[填空题] 冒泡排序算法在最好的情况下的元素交换次数为 【1】 。
正确答案:【1】0
参考解析:解析:根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
上一篇 [单项选择题] 下列哪个关键字通常用来对对象进行加锁,该标记使得对对象的访问是排他的
下一篇 [单项选择题] 下列程序的执行结果是( )。 Function P(N As Integer)For i=1 To N Sum=Sum+iNext iP=Sum End Function P