设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排列,采用直接选择排序法,一趟扫描后的结果为( )。

admin2010-05-13  35

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

答案1

解析 直接选择排序首先从序列中找出一个最小的关键字与第一个元素交换,再从剩下的元素中重复同样的步骤。
转载请注明原文地址:https://kaotiyun.com/show/DbvZ777K
0

最新回复(0)