●设有关键码序列(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)
题目
●设有关键码序列(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)
相似考题
参考答案和解析
【解析】直接选择排序的方法是：首先在所有记录中选出排序码最小的记录，与第一个记录交换，然后在其余的记录中再选出排序码最小的记录与第二个记录交换，以此类推，直到所有记录排好序。题中序列的最小关键码是2，与第一个记录(关键码是16)交换后，结果为A所示。
更多“●设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排 ”相关问题
-
第1题：
设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，21），要按关键码值递增的次序排序，用初始增量为 【】 的希尔排序法，一趟扫描后的结果是：16，1，3，19，17，4，6，24，18，8，13，25。
正确答案：4
按照希尔排序的规则，首先按照增量的办法抽取若干组，然后将每一组进行排序，排好序后插入原来位置，则16最可能和19或17在一组，如果是19，增量为3，第二个数为6，比16小，不符，所以应该是17，增量为4，再检验一下，符合题意。 -
第2题：
设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，要按关键码值递增的顺序进行排序，采用堆排序法进行，经过初始建堆后关键码值A在序列中的序号是______。
正确答案：√
1 -
第3题：
设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【 】。
正确答案：(1613191746211881325)
(16，1，3，19，17，4，6，21，18，8，13，25) 解析：希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为。的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的： {17，16，18}；{8，1，4}；{3，13，6}；{25，19，21}，经过插入排序就是上面的结果。 -
第4题：
设有关键码序列(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．(2， 9， 4， 25， 15， 16， 13， 18， 17， 5， 8， 24)
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)
正确答案：C
解析：将排序的记录顺次两两比较，若为逆序则进行交换，一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。 -
第5题：
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排列，采用直接选择排序法，一趟扫描后的结果为( )。
A．2，9，4，25，15，16，13，18，17，5，8，24
B．15，4，18，2，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
解析：直接选择排序首先从序列中找出一个最小的关键字与第一个元素交换，再从剩下的元素中重复同样的步骤。