设有关键码序列(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)
题目
设有关键码序列(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)
相似考题
更多“设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序 ”相关问题
-
第1题：
设待排序关键码序列为(24，19，32，43，38，6，13，22)，要按关键码值递增地顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码43被放到第（ ）个位置。
正确答案：B
快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。本题中第一趟完成后的记录是(22，19，13，6，24，38，43，32)。可见43移向到第7个位置。 -
第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
解析：直接选择排序首先从序列中找出一个最小的关键字与第一个元素交换，再从剩下的元素中重复同样的步骤。