问题 单项选择题

具有24个记录的序列,采用冒泡排序最少的比较次数是( )

A.1
B.23
C.24
D.529

答案

参考答案:B

解析: 本题主要考查的知识点是冒泡排序。
[要点透析] 冒泡排序的思想为:在每一次排序过程中,通过相邻元素的交换,将当前没有排好序中的最大(小)移到数组的最右(左)端。在递增(减)顺序中,排序所需次数最小,24个记录需排23次。

单项选择题
单项选择题 A1型题