设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用起泡排序法,一趟扫描后的结果为 ______。

admin2010-05-13  19

问题 设有关键码序列(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)

答案4

解析 将排序的记录顺次两两比较,若为逆序则进行交换,一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。
转载请注明原文地址:https://kaotiyun.com/show/hMSZ777K
0

相关试题推荐
最新回复(0)