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

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

admin2010-05-13  32
问题 对关键码序列为(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://www.kaotiyun.com/show/KpSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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