单选题
程序员
题号 #698265
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为______。

参考答案
A
答案解析
直接选择排序的方法是:首先在所有记录中选出排序码最小的记录,与第一个记录交换,然后在其余的记录中再选出排序码最小的记录与第二个记录交换,以此类推,直到所有记录排好序。题中序列的最小关键码是2,与第一个记录(关键码是16)交换后,结果为A所示。


