●设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排

6 查阅

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

(5) A.(2,9,4,25,15,16,13,18,17,5,8,24)

B.(15,2,4,18,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【解析】直接选择排序的方法是:首先在所有记录中选出排序码最小的记录,与第一个记录交换,然后在其余的记录中再选出排序码最小的记录与第二个记录交换,以此类推,直到所有记录排好序。题中序列的最小关键码是2,与第一个记录(关键码是16)交换后,结果为A所示。

软考初级