设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为( )。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，14)C．(9，4，16，15，2，13，18，17，5，8，24，15)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)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为( )。
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，14)
C．(9，4，16，15，2，13，18，17，5，8，24，15)
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),要按关键码值递增的次序排序,采用初始增量为4 ”相关问题
-
第1题：
设有关键码序列(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
解析：将排序的记录顺次两两比较，若为逆序则进行交换，一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。 -
第2题：
设有关键码序列(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
解析：直接选择排序首先从序列中找出一个最小的关键字与第一个元素交换，再从剩下的元素中重复同样的步骤。 -
第3题：
设有关键码序列(7，32，16，49，57，6，21，95，78，20，4，62)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为（ ）。
A）(7，6，4，49，57，20，16，62，78，32，21，95)
B）(4，6，49，20，57，78，62，21，7，95，32，16)
C）(4，6，7，16，32，20，57，62，78，95，49，21)
D）(4，6，49，95，78，62，7，20，21，32，57，16)
正确答案：A
-
第4题：
设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，要按关键码值递增的顺序进行排序，采用堆排序法进行，经过初始建堆后关键码值A在序列中的序号是______。
正确答案：√
1 -
第5题：
设有关键码序列(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}，经过插入排序就是上面的结果。