问题
单项选择题
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排列,采用直接选择排序法,一趟扫描后的结果为( )。
A.2,9,4,25,15,16,13,18,17,5,8,24
B.15,4,18,2,16,5,8,24,17,9,13,25
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
答案
参考答案:A
解析:[分析] 直接选择排序首先从序列中找出一个最小的关键字与第一个元素交换,再从剩下的元素中重复同样的步骤。