设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按

问题单项选择题

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

答案

参考答案：B

解析：直接选择排序是对文件进行n-1趟扫描，笫i趟扫描从剩下的n-i+1个记录中选出关键码值最小的记录与第i个记录进行交换，直到全部排完。按照这一思想，我们对关键码序列{16，9，4，25，15，2，13，18，17，5，8， 24}进行第一趟排序。首先选出关键码值最小的，为 2，然后将2与第一个关键码值16进行交换位置，关键码值序列变为{2，9，4，25，15，16，13，18， 17，5，8，24}。对照原题中的4个选项可知，选项 B是正确的。