问题
单项选择题
具有24个记录的序列,采用冒泡排序最少的比较次数是( )
A.1
B.23
C.24
D.529
答案
参考答案:B
解析: 本题主要考查的知识点是冒泡排序。
[要点透析] 冒泡排序的思想为:在每一次排序过程中,通过相邻元素的交换,将当前没有排好序中的最大(小)移到数组的最右(左)端。在递增(减)顺序中,排序所需次数最小,24个记录需排23次。
具有24个记录的序列,采用冒泡排序最少的比较次数是( )
A.1
B.23
C.24
D.529
参考答案:B
解析: 本题主要考查的知识点是冒泡排序。
[要点透析] 冒泡排序的思想为:在每一次排序过程中,通过相邻元素的交换,将当前没有排好序中的最大(小)移到数组的最右(左)端。在递增(减)顺序中,排序所需次数最小,24个记录需排23次。