2. 计算机
  3. 设有关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

设有关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

admin2010-07-20  45
问题 设有关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
选项 A、(2，5，12，14，6，8，10，15，19，47，11，9)
B、(2，12，5，6，8，10，15，19，47，11，14，9)
C、(14，12，5，6，8，10，15，19，47，11，2，9)
D、(5，6，8，10，15，19，47，11，2，9，14，12)
答案2
解析 直接选择排序是对文件进行n-1趟扫描，第i趟扫描从剩下的n- i+1个记录中选出关键码值最小的记录与第i个记录进行交换，直到全部排完。按照这一思想，对关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)进行第一趟排序。首先选出关键码值最小的为2．然后将2与第一个关键码值14进行交换位置，关键码值序列变为 (2，12，5，6，8，10，15，19，47，11，14，9)。
转载请注明原文地址:https://jikaoti.com/ti/SO97FFFM
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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