设有关键码序列(16,9,4,25,14,1,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为(23)。
【正确答案】
B
【答案解析】解析:本题考查直接选择排序的方法。直接选择排序的过程是:首先在所有记录中选出排序码最小的记录,把它与第1个记录交换,然后在其余的记录内选出排序码最小的记录,与第2个记录交换……依此类推,直到所有记录排完为止。题目中给出的关键码序列中最小的是1,那么根据直接选择排序的规则,我们应该把它与第1个记录交换,那么在一趟扫描后的结果为(1,9,4,25,14,16,13,18,17,5,8,24)。