单选题 设有关键码序列(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)
【正确答案】 C
【答案解析】[解析] 将排序的记录顺次两两比较,若为逆序则进行交换,一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。