算法导论测试

1
若要求尽可能快地对序列进行稳定的排序，则应选
A、快速排序
B、归并排序
C、冒泡排序
D、直接插入排序
正确答案： B

2
对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是( )。
A、直接插入
B、堆排序
C、快速排序
D、归并排序
正确答案： D

3
稳定的排序方法是（ ）
A、直接插入排序和快速排序
B、折半插入排序和冒泡排序
C、简单选择排序和四路归并排序
D、树形选择排序和 shell 排序
正确答案： B

4
若需在 O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）。
A、快速排序
B、堆排序
C、归并排序
D、直接插入排序
正确答案： C

5
对一组数据（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 则采用的排序是 ( )。
A、选择
B、冒泡
C、快速
D、插入
正确答案： A

6
下列排序方法中，哪一个是稳定的排序方法？（ ）
A、直接选择排序
B、二分法插入排序
C、希尔排序