itgle.com
对序列(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
题目
对序列(70，75，82，90，23，16)用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
A．16，75，82，90，23，70
B．16，70，82，90，23，75
C．16，23，70，90，82，75
D．16，23，82，90，70，75
相似考题
参考答案和解析
正确答案：A
解析：本题中进行快速排序时元素的移动如图17-1所示。可知当完成一趟排序后的序列是16，23，70，90，82，75。即选项C是正确答案。
解析：本题中进行快速排序时元素的移动如图17-1所示。可知当完成一趟排序后的序列是16，23，70，90，82，75。即选项C是正确答案。
更多“对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划 ”相关问题
-
第1题：
● 若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为 （65） 。
正确答案：C
-
第2题：
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为()。A、快速排序
B、冒泡排序
C、简单选择排序D、归并排序
正确答案：A
-
第3题：
一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。
略 -
第4题：
对下列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。 -
第5题：
对下列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个元素放在最终排好序列的最终位置上，则在这个位置右边小于该元素值的元素都移到其左边，则在这个位置左边小于该元素值的元素都移到其右边。
