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

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