单选题 程序员
题号 #698265

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

进入在线模考

参考答案

A

答案解析

直接选择排序的方法是:首先在所有记录中选出排序码最小的记录,与第一个记录交换,然后在其余的记录中再选出排序码最小的记录与第二个记录交换,以此类推,直到所有记录排好序。题中序列的最小关键码是2,与第一个记录(关键码是16)交换后,结果为A所示。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考