对关键码序列为(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