早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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