工学
填空题在快速排序方法中，进行每次划分时，是从当前待排序区间的（）向（）依次查找出处于逆序的元素并交换之，最后将基准元素交换到一个确定位置，从而以该位置把当前区间划分为前后两个子区间。
题目
相似问题和答案
第1题：
A、快速排序
B、冒泡排序
C、简单选择排序D、归并排序
第2题：
下列叙述中正确的是( )。
A．堆排序是一种稳定的内部排序方法
B．在排序过程中，若出现元素向逆序向移动的现象，那么这样的排序是不稳定的
C．折半插入排序是一种稳定的内部排序方法
D．待排序列基本有序时选用快速排序，能够最好地发挥这种排序方法的优势
第3题：
A.分治
B.动态规划
C.贪心
D.回溯
第4题：
B.O(n)和O(n2)
C.O(nlgn)和O(nlgn)
D.O(nlgn)和O(n2)
理想情况下，快速排序每次将数据划分为规模相近的两部分，并递归至不可再划分，因此其时间复杂度为O(nlgn)。在最坏情况下，每次划分都极不均匀，如一个类别中仅有一个元素，另一个类别中包含剩余所有元素。这时划分的复杂度为O(n)，次操作的总复杂度为O(n2)。
第5题：
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 (61) 算法设计策略。已知确定基准元素操作的时间复杂度为
，则快速排序算法的最好和最坏情况下的时间复杂度为 (62) 。
A.分治
B.动态规划
C.贪心
D.回溯
本题考查快速排序算法。快速排序算法是应用最为广泛的排序算法之一。其基本思想是将n个元素划分为两个部分：一部分元素值小于某个数；另一部分元素值大于某个数，该数的位置确定；然后进一步划分前面部分和后面部分。根据该叙述，可以知道，这里采用的是分治算法设计策略。由于已知划分操作的时间复杂度为，不需要合并子问题的答案。对于最好的情况，应该是每次划分都把n个元素划分为大约2个n/2个元素的子数组，此时T(n)=2T(n/2)+解该递归式，可得时间复杂度为。若刚好划分的极度不均衡，即每个划分刚好把n个元素划分为一边0个元素，一边n-l个元素，此时T(n)=T(n/1)+解该递归式，可得时间复杂度为。
第6题：
每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做()排序。
A.插入
B.堆
C.快速
D.归并排序
第7题：
从未排序序列中依次取出元素与已排序序列中的元素作比较，将取出的元素放入已排序序列中的正确位置上，此方法称为______。
A．归并排序
B．选择排序
C．交换排序
D．插入排序
第8题：
此题为判断题(对，错)。
第9题：
● 如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。 （41） 是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。
（41）
A. 冒泡排序
B. 希尔排序
C. 快速排序
D. 简单选择排序
第10题：
B.动态规划
C.贪心
D.回溯