每次把待排序的元素划分为左右两个子区间，其中左区间中元素的关键字均小于等于基准元素的关键字，右区间中元素的关键字均大于基准元素的关键字，则此排序方法为（）。
A. 快速排序
B. 冒泡排序
C. 堆排序
D. Shell排序
查看答案
n个记录的直接插入排序所需记录关键码的最大比较次数为（）。
A. n^2/2
B. (n+2)(n-1)/2
C. n-1
D. nlogn
3. 用某种排序方法对序列（25，84，21，47，15，27，68，35，20）进行排序，记录序列的变化情况如下：{20 1521254727683584 },{15 2021253527476884},{15 2021252735476884},则采用的排序方法是（）
A. 直接选择排序
B. 快速排序
C. 冒泡排序
D. 二路归并排序
（）方法是对序列中的元素通过适当的位置变换将有关元素一次性的放置在其最终位置上。
A. 简单选择排序
B. 归并排序
C. 希尔排序
D. 其他都不是
将上万个一组无序并且互不相等的正数序列，存储在顺序存储结构中采取（）方法能够最快地找到其中最大的正整数。
A. 插入排序
B. 快速排序
C. 选择排序
D. 归并排序
微信支付 
支付宝支付