对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。A、（2，5，12，16）26（60，32，72）B、（5，16，2，12）28（60，32，72）C、（2，16，12，5）28（60，32，72）D、（5，16，2，12）28（32，60，72）

题目

对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。

  • A、（2，5，12，16）26（60，32，72）
  • B、（5，16，2，12）28（60，32，72）
  • C、（2，16，12，5）28（60，32，72）
  • D、（5，16，2，12）28（32，60，72）
相似考题

1.待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（ ）个位置。A．3B．5C．7D．9

2.（15）设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95 被放到第几个位置？A）7B）8C）9D）10

3.（5）设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第___________个位置。

4.●设持排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第几个位置? (48) 。(48) A．9B．5C．7D．3

参考答案和解析
正确答案:B
更多“对关键码序列28，16，32，12，60，2，5，72快速排序，”相关问题

  • 第1题：

    待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（ ）个位置。

    A)2

    B)3

    C)4

    D)5


    正确答案：A

  • 第2题：

    设待排序关键码序列为（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 第一趟完毕。

  • 第3题：

    若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。

    A、归并排序

    B、直接插入排序

    C、直接选择排序

    D、快速排序


    正确答案: A

  • 第4题：

    对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。

    A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少

    B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少

    C.第1趟完成后即可确定整个序列的最小关键码

    D.第1趟完成后即可确定整个序列的最大关键码


    正确答案：A

  • 第5题：

    设有关键码初始化序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用()方法对初始序列精细第一堂排序的结果。

    A.直接插入排序

    B.二路归并排序

    C.快速排序

    D.基数排序


    正确答案：C

  • 第6题：

    若待排序序列已基本有序，要使它完全有序，从关键码的比较次数和移动次数考虑，应当采用的排序方法是( )。

    A．直接插入排序

    B．快速排序

    C．直接选择排序

    D．归并排序


    正确答案：A

  • 第7题：

    若待排序序列已基本有序，要使它完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是 ______。

    A．归并排序

    B．直接插入排序

    C．直接选择排序

    D．快速排序


    正确答案：B

  • 第8题：

    设待排序关键码序列为(25，18，9，33，67，82，53，96，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速扫)序法，第一趟完成后关键码96被放到了第几个位置? ( )

    A．7

    B．8

    C．9

    D．10


    正确答案：B

  • 第9题：

    非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。

    A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
    B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
    C.同层次结点从左向右排序，结点的关键码序列呈递增排序
    D.同层次结点从左向右排序，结点的关键码序列呈递减排序

    答案：C
    解析：
    本题考查二叉排序树基本概念。 某二叉排序树如下图所示。

    显然，在二叉排序树中，同层次的就结点从左至右呈递增排列。

  • 第10题：

    当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。


    正确答案:正确

  • 第11题：

    单选题
    设有关键码初始序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P，A，M，Q，R，S，Y，X}是采用（）方法对初始序列进行第一趟扫描的结果。
    A

    直接插入排序

    B

    二路归并排序

    C

    以第一元素为分界元素的快速排序

    D

    基数排序


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（  ）。
    A

    （2，5，12，16）28（60，32，72）

    B

    （5，16，2，12）28（60，32，72）

    C

    （2，16，12，5）28（60，32，72）

    D

    （5，16，2，12）28（32，60，72）


    正确答案： C
    解析：

  • 第13题：

    （10）待排序的关键码序列为（33，,1,9,25,67,82,53,95,12,70），要按关键码值递增顺序排序，采取以第一个关键码为基准元素的快递排序法，第一趟排序后关键码33被放到底个位置。 A.3 B.5 C.7 D.9


    正确答案：B
    【解析】快速排序的基本思想是：从表中选取一个元素（如本题中的33），将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分（两个子表），此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。

  • 第14题：

    对关键码序列28,16,32,12,60,2,5,72快速排序(从小到大序),一次划分的结果为()。

    A、(2,5,12,16)28(60,32,72)

    B、(5,16,2,12)28(60,32,72)

    C、(2,16,12,5)28(60,32,72)

    D、(5,16,2,12)28(32,60,72)


    参考答案：B

  • 第15题：

    对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比 较次数和移动次数最少，应当使用下列（ ）排序方法。A．归并排序B．直接插入排序C．直接选择排序D．快速排序


    正确答案：C
    第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R{1}~R[n-1]中选取最小值，与R[2]交换，....，

  • 第16题：

    设待排序序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取第一个关键码为分界元素快速排序法，第一趟完成后关键码95被放到了第几个位置 ______。

    A．7

    B．8

    C．9

    D．10


    正确答案：B
    解析：快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成。

  • 第17题：

    设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)。要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?

    A．3

    B．5

    C．7

    D．9


    正确答案：D
    解析：快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码25为分界元素，按照快速排序的思想，首先15与最后一个元素70比较，位置不变，然后与12比较，12小于25，故交换位置，此时关键码序列为(12，18，9，33，67，U2，53， 95，25，70)。再用25与18比较，位置不变；与9比较，位置不变；与33比较，33大于25，故交换位置，现在序列为(12，18，9，25，67，82，53，95，33，70)，33移到了第9位，此后的第一趟排序不会再影响其位置。

  • 第18题：

    设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，要按关键码值递增的顺序进行排序，采用堆排序法进行，经过初始建堆后关键码值A在序列中的序号是______。


    正确答案：√
    1

  • 第19题：

    对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（ ）

    A.冒泡排序 B.快速排序 C.直接插入排序 D.归并排序


    正确答案：A

  • 第20题：

    对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（ ）。

    A. 若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少
    B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少
    C.第1趟完成后即可确定整个序列的最小关键码
    D.第1趟完成后即可确定整个序列的最大关键码

    答案：A
    解析：

  • 第21题：

    中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。


    正确答案:正确

  • 第22题：

    设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第（）个位置。


    正确答案:9

  • 第23题：

    判断题
    当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第24题：

    判断题
    中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容