[单选题]

对下列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

参考答案与解析:

相关试题

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

[单选题]对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。A.70,75,82,90,23

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

    [单选题]对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。A.70,75,82,90,23

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

    [单选题]对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。A.70,75,82,90,23

  • 查看答案
  • 对下列4个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划

    [单选题]对下列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

  • 查看答案
  • 对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划

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

  • 查看答案
  • 对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准

    [单选题]对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为 ( )A.(5,1,4,3,6,2,8,7)B.(5,1,4,3,2,6,7,8)C.(5,1,4,3,2,6,8,7)D.(8,7,6,5,4,3,2,1)

  • 查看答案
  • 对n个元素的序列进行冒泡排序时,最少的比较次数是(1)。

    [主观题]对n个元素的序列进行冒泡排序时,最少的比较次数是(1)。

  • 查看答案
  • 用直接插入排序方法对下面4个序列进行排序(由小到大),元素比较次数最少的是___

    [单选题]用直接插入排序方法对下面4个序列进行排序(由小到大),元素比较次数最少的是______。A.94、32、40、90、80、46、21、69B.32、40、21、46、69、94、90、80C.21、32、46、40、80、69、90、94D.90、69、80、46、21、32、94、40

  • 查看答案
  • 用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是()

    [单选题]用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是()A.2B.

  • 查看答案
  • 在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始把支

    [单选题]在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始把支点元素移动到临时变量的一次在内。A . n/2B . n-1C . nD . n+1

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