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

admin2010-05-13  13

问题 对关键码序列为(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、(9,4,16,15,2,13,18,17,5,8,24,25)
C、(2,9,4,25,15,16,13,18,17,5,8,24)
D、(9,16,4,25,2,15,13,18,5,17,8,24)

答案4

解析 首先在所有的记录中选出键值最小的记录,把它与第一个记录交换:然后在其余的记录中再选出键值最小的记录与第二个换;依此类推,直至所有记录排序完成。在第1趟中,通过n-1次键值比较选出所需记录。
转载请注明原文地址:https://jikaoti.com/ti/M0C7FFFM
0

相关试题推荐
最新回复(0)