冒泡排序算法在最好的情况下的元素交换次数为( )。
A.0
B.1
C.元素个数
D.元素个数的2倍
参考答案:A
解析: 在数据已经排序好的情况下,冒泡排序算法不需要进行元素交换。
撰写一篇简报,一般情况下要符合下列哪点要求( )。
A.要有一定的理论深度
B.一般用分条列项形式表述
C.要求简明精炼,突出重点,字数一般控制在千字左右
D.要求首先讲清形势,说明意义
一套五卷百科全书按递增顺序摆放在书架上,即从左到右由第1卷依次排到第5卷.现想把它们改换成按递减顺序摆放,即从左到右由第5卷依次排到第1卷,但每次只允许交换相邻摆放的两卷的位置.问最少要做多少次这种交换才能达到目的?为什么?