在下面的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A. 简单选择排序
B. 插入排序
C. 希尔排序
D. 冒泡排序
查看答案
若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法为（）。
A. 直接插入排序
B. 归并排序
C. 堆排序
D. 快速排序
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列正确位置上的方法，称为（）。
A. 选择排序
B. 希尔排序
C. 冒泡排序
D. 插入排序
每次把待排序的元素划分为左右两个子区间，其中左区间中元素的关键字均小于等于基准元素的关键字，右区间中元素的关键字均大于基准元素的关键字，则此排序方法为（）。
A. 快速排序
B. 冒泡排序
C. 堆排序
D. Shell排序
n个记录的直接插入排序所需记录关键码的最大比较次数为（）。
A. n^2/2
B. (n+2)(n-1)/2
C. n-1
D. nlogn
微信支付 
支付宝支付