对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为(8)。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)

题目

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

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)

相似考题

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

2.对数据序列{28,16,32,12,60,2,5,72}进行快速排序,第一趟从小到大一次划分的结果为()。A.(2,5,12,16)26(60,32,72)В.(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)

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

4.对关键码序列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)

更多“对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为(8)。A.(2,5,12,16)28(60,32, ”相关问题

  • 第1题：

    对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

    A．归并排序

    B．直接插入排序

    C．直接选择排序

    D．快速排序


    正确答案：C
    解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其它几种排序方法都必须等到排序完成才能找到最大关键码。

  • 第2题：

    对关键字{28,16,32,12,60,2,5,72}进行快速排序，第一趟以28为枢轴产生的划分结果为（）

    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）


    错误

  • 第3题：

    对关键码序列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．(5,16,2,12)28(32,60,72)

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


    B

  • 第4题：

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

    答案：B
    解析：
    根据快速排序的思想，容易得到序列28，16，32，12，60，2，5，72一次排序后的结果(5，16，2，12)28(60，32，72)。

  • 第5题：

    试用快速排序对序列5,8,4,6,7,1,2,9,3进行排序，试分别写出该序列经过第一次、第二次划分后的所得的序列。


    错误

相关内容