下列序列中，()是执行第一趟按递减序快速排序后所得的序列。A、[68,11,18,69]70[23,93,73]B、[68,11,69,23]70[18,93,73]C、[93,73]70[68,11,69,23,18]D、[68,11,69,23,18]70[93,73]

题目

下列序列中，()是执行第一趟按递减序快速排序后所得的序列。

A、[68,11,18,69]70[23,93,73]

B、[68,11,69,23]70[18,93,73]

C、[93,73]70[68,11,69,23,18]

D、[68,11,69,23,18]70[93,73]

相似考题

1.对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素的移动次数最多的序列是A．70，75，68，23，10，16，90，82B．82，75，70，16，10，90，68，23C．70，75，82，90，23，16，10，68D．23，10，16，70，82，75，68，90

2.对下列4个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素移动次数最多的序列是______。A．70，75，82，90，23，16，10，68B． 70，75，65，23，10，16，90，82C． 82，75，70，16，10，90，68，23D． 23，10，16，70，82，75，68，90

3.下列序列中，（）可能是执行第一趟快速排序后得到的序列。A．8，6，18，19，16，10，5B．6，4，8，18，81，19，36，18C．81，1，2，36，99，81，69D．2，3，4，89，78，98，68

4.已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。

更多“下列序列中,()是执行第一趟按递减序快速排序后所得的序列。A、[68,11,18,69]70[23,93,73]B、[68 ”相关问题

  • 第1题：

    3、下列序列中，（）可能是执行第一趟快速排序后得到的序列。

    A．8，6，18，19，16，10，5

    B．6，4，8，18，81，19，36，18

    C．81，1，2，36，99，81，69

    D．4，3，2，89，78，98，68


    6，4，8，18，81，19，36，18

  • 第2题：

    下列序列中，（）是执行第一趟快速排序后所得的序列。

    A．[27，38，73] 49 [93，18]

    B．[27，38，93] 49 [18，73]

    C．[27，38，18] 49 [93，73]

    D．[93，38，18] 49 [27，73]


    [da，ax，eb，de，bb] ff [ha，gc]

  • 第3题：

    下列序列中，（）可能是执行第一趟快速排序后得到的序列。

    A．8，6，18，19，16，10，5

    B．6，4，8，18，81，19，36，18

    C．81，1，2，36，99，81，69

    D．4，3，2，89，78，98，68


    A

  • 第4题：

    17、下列序列中，（）是执行第一趟快速排序后所得到的序列。

    A．[６８，１１，１８，６９］［２３，９３，７３］

    B．[68, 11, 69, 23] [18, 93, 73]

    C．[93, 72] [68, 11, 69, 23, 18]

    D．[68, 11,69,23, 18] [61, 74]


    C 显然，如果按从小到大排序，则最终有序的序列是{11，18，23，68，69，73，93}；如果按从大到小排序，则最终有序的序列是{93，73，69，68，23，18，11}。对比可知I，II中没有处于最终位置的元素，故I，II都不可能。III中73和93处于从大到小排序后的最终位置，而且73将序列分割成大于73和小于73的两部分，故而III是有可能的。Ⅳ中73和93处于从小到大排列后最终位置，73也满足把序列分割成大于73和小于73的两部分。

  • 第5题：

    下列序列中，（）是执行第一趟快速排序后所得到的序列。

    A．[６８，１１，１８，６９］［２３，９３，７３］

    B．[68, 11, 69, 23] [18, 93, 73]

    C．[93, 72] [68, 11, 69, 23, 18]

    D．[68, 11,69,23, 18] [61, 74]


    C 显然，如果按从小到大排序，则最终有序的序列是{11，18，23，68，69，73，93}；如果按从大到小排序，则最终有序的序列是{93，73，69，68，23，18，11}。对比可知I，II中没有处于最终位置的元素，故I，II都不可能。III中73和93处于从大到小排序后的最终位置，而且73将序列分割成大于73和小于73的两部分，故而III是有可能的。Ⅳ中73和93处于从小到大排列后最终位置，73也满足把序列分割成大于73和小于73的两部分。

相关内容