更多"对下列4个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。"的相关试题:
[单项选择]对下列4个序列，以第一个关键字为基础用快速排序算法进行排序，在第一趟过程中移动记录次数最多的是____。【电子科技大学2007年】
A. 92，96，100，110，42，35，30，88
B. 92，96，88，42，30，35，110，100
C. 100，96，92，35，30，110，88，42
D. 42，30，35，92，100，96，88，110
[单项选择]快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（1）算法设计策略。已知确定基准元素操作的时间复杂度为Θ（n），则快速排序算法的最好和最坏情况下的时间复杂度为（2）。空白（1）处应选择（）
A. 分治
B. 动态规划
C. 贪心
D. 回溯
[单项选择]下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是______。A．归并排序B．直接选择排序C．快速排序D．基数排序
[单项选择]在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是（）。
A. 冒泡排序
B. 插入排序
C. 快速排序
D. 归并排序
[单项选择]在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
A. 冒泡排序
B. 插入排序
C. 快速排序
D. 选择排序
[单项选择]在排序过程中,比较次数与序列的初始位置无关的排序方法是
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插入排序和归并排序
[单项选择]下面给出的4种排序方法中，排序过程中的比较次数与序列初始状态无关的是____。【北京航空航天大学2000年】
A. 选择排序法
B. 插入排序法
C. 快速排序法
D. 堆积排序法
[判断题]线路运行速度300-350km/h区段取消大雨限速申请后，当限速45km/h时，第一趟列车提速至120km/h，第二趟列车提速至200km/h，第三趟列车恢复至常速。
A.正确
B.错误
[单选题]线路运行速度300-350km/h区段取消大雨限速申请后，当限速45km/h时，第一趟列车提速至（）km/h，第二趟列车提速至（）km/h，第三趟列车恢复至常速。
A.120160
B.120200
C.160250
D.120250
[单项选择]在归并排序过程中，需归并的趟数为______。
A. n
B. n1/2
C. [nlog2n]
D. [log2n]
[单项选择]有些排序算法在每趟排序过程中，都会有一个元素被放置到其最终位置上，下列算法不会出现此种情况的是____。【北京交通大学2005年】
A. 希尔排序
B. 堆排序
C. 冒泡排序
D. 快速排序
[单选题]起重机在工作过程中突然断电，下列操作步骤排序中，正确的是（ ）。
A.撬起机械制动器放下载荷→控制器置零→关闭总电源→拉下刀闸保护开关
B.控制器置零→撬起机械制动器放下载荷→关闭总电源→拉下刀闸保护开关
C.控制器置零→拉下刀闸保护开关→关闭总电源→撬起机械制动器放下载荷
D.控制器置零→拉下刀闸保护开关→撬起机械制动器放下载荷→关闭总电源
[单项选择]对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为：(1)84,47,25,15,21(2)15,47,25,84,21(3)15,21,25,84,47(4)15,21,25,47,84则采用的排序是____。【南京理工大学1997年】
A. 选择
B. 冒泡
C. 快速
D. 插入
[判断题]线路运行速度300-350km/h区段取消大雨限速申请后，当限速120km/h时，第一趟列车提速至200km/h，第二趟列车恢复至常速。
A.正确
B.错误
[多选题]大曲生产过程中微生物的消长顺序为( )(排序)。
A.适应期
B.平衡期
C.增殖期
D.衰老期
[单项选择]对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（1）；若采用快速排序算法，则时间和空间复杂度分别为（2）。空白（1）处应选择（）
A. O（n2）和O（n）
B. O（n）和O（n）
C. O（n2）和O（1）
D. O（n）和O（1）
