单选题
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用起泡排序法,一趟扫描后的结果为
A. (15,2,4,18,16,5,8,24,17,9,13,25)
B. (2,9,4,25,15,16,13,18,17,5,8,24)
C. (9,4,16,15,2,13,18,17,5,8,24,25)
D. (9,16,4,25,2,15.,13,18,5,17,8,24)
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 将排序的记录顺次两两比较,若为逆序则进行交换,一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。
提交答案
关闭