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

设有关键码序列(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.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
解析:直接选择排序首先从序列中找出一个最小的关键字与第一个元素交换,再从剩下的元素中重复同样的步骤。