对关键码序列为(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)
题目
对关键码序列为(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)
相似考题
更多“对关键码序列为(16,9,4,25,15,2,13,18,17,5,8,24)进行递增的次序排序,若采用直接选择排序法,一趟 ”相关问题
-
第1题：
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后，关键码25被放到了第（ ）个位置。A．4B．3C．7D．8
正确答案：A
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列.第一个次交换：12 18 9 33 67 82 53 95 25 70 第二次交换：12 18 9 25 67 82 53 95 33 70 第一趟完毕。 -
第2题：
设待排序关键码序列为(24，19，32，43，38，6，13，22)，要按关键码值递增地顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码43被放到第（ ）个位置。
正确答案：B
快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。本题中第一趟完成后的记录是(22，19，13，6，24，38，43，32)。可见43移向到第7个位置。 -
第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题：
没有关键码序列(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为初始增量)个组，所有距离为n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的：{17，16，18}；{8，1，4}；{3，13，6}；{25，19，211}，经过插入排序就是上面的结果。 -
第5题：
设待排序关键码序列为(25，18，9，33，67，82，53，96，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速扫)序法，第一趟完成后关键码96被放到了第几个位置? ( )
A．7
B．8
C．9
D．10
正确答案：B