A-A+
设有关键码序列(14 12 5 6 8 10 15 19 47 11 2 9) 要按关键码值
问题详情
设有关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
A．(2，5，12，14，6，8，10，15，19，47，11，9)
B．(2，12，5，6，8，10，15，19，47，11，14，9)
C．(14，12，5，6，8，10，15，19，47，11，2，9)
D． (5，6，8，10，15，19，47，11，2，9，14，12)请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：B
解析：直接选择排序是对文件进行n-1趟扫描，第i趟扫描从剩下的n-i+1个记录中选出关键码值最小的纪录与第i个记录进行交换，直到全部排完。按照这一思想，对关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)进行第二趟排序。首先选出关键码值最小的为2，然后将2与第一个关键码值14进行交换位置，关键码值序列—变为(2，12，5，6，8，10，15，19，47，11，14，9)。对照原题中的四个选项可知，选项B是正确的。
