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

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

admin2013-02-02  29
问题 设有关键码序列(16，9，4，25，14，1，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为(23)。
选项 A、(14，1，4，18，16，5，8，24，17，9，13，25)
B、(1，9，4，25，14，16，13，18，17，5，8，24)
C、(9，4，16，14，1，13，18，17，5，8，24，25)
D、(9，16，4，25，1，14，13，18，5，17，8，24)
答案B
解析 本题考查直接选择排序的方法。直接选择排序的过程是：首先在所有记录中选出排序码最小的记录，把它与第1个记录交换，然后在其余的记录内选出排序码最小的记录，与第2个记录交换……依此类推，直到所有记录排完为止。题目中给出的关键码序列中最小的是1，那么根据直接选择排序的规则，我们应该把它与第1个记录交换，那么在一趟扫描后的结果为(1，9，4，25，14，16，13，18，17，5，8，24)。
转载请注明原文地址:https://kaotiyun.com/show/AQVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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