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. 归并排序
以下四种排序方法，要求附加内存空间最大的是（）
A. 归并排序
B. 插入排序
C. 选择排序
D. 快速排序
微信支付 
支付宝支付