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

admin2009-02-15 84

问题设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为(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所示。

转载请注明原文地址:https://kaotiyun.com/show/1tjZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)