对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素的移动次数最多的序列是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

题目

对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素的移动次数最多的序列是

A．70，75，68，23，10，16，90，82

B．82，75，70，16，10，90，68，23

C．70，75，82，90，23，16，10，68

D．23，10，16，70，82，75，68，90

相似考题

1.对关键字序列{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.基数排序

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

3.对序列(70，75，82，90，23，16)用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。A．16，75，82，90，23，70B．16，70，82，90，23，75C．16，23，70，90，82，75D．16，23，82，90，70，75

4.以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。A．快速排序算法是不稳定的排序算法B．快速排序算法在最坏情况下的时间复杂度为0(nlgn)C．快速排序算法是一种分治算法D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

更多“对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元 ”相关问题

  • 第1题：

    对下列4个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素移动次数最多的序列是______。

    A．70，75，82，90，23，16，10，68

    B． 70，75，65，23，10，16，90，82

    C． 82，75，70，16，10，90，68，23

    D． 23，10，16，70，82，75，68，90


    正确答案：A
    解析： 根据快速排序方法的性质，第一趟划分元素，移动次数最多的序列是A。

  • 第2题：

    一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。

    略

  • 第3题：

    2、对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。

    A．1, 3, 5, 7, 9

    B．9, 7, 5, 3, 1

    C．5, 1, 3, 7, 9

    D．5, 7, 9, 3, 1


    (1,2,3,4,5,6,7,8)

  • 第4题：

    对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

    A.70，75，82，90，23，16，10，68
    B.70，75，68，23，10，16，90，82
    C.82，75，70，16，10，90，68，23
    D.23，10，16，70，82，75，68，90

    答案：A
    解析：
    快速排序第一趟划分的方法是：将第1个元素放在最终排好序列的最终位置上，则在这个位置右边小于该元素值的元素都移到其左边，则在这个位置左边小于该元素值的元素都移到其右边。

  • 第5题：

    对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。

    A．1, 3, 5, 7, 9

    B．9, 7, 5, 3, 1

    C．5, 1, 3, 7, 9

    D．5, 7, 9, 3, 1


    A

相关内容