设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序...

填空题设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。

1.单项选择题有5000个元素，希望用最快的速度挑选出前10个最大的，采用（）方法最好。

A.快速排序
B.堆排序
C.希尔排序
D.归并排序

2.填空题当待排序序列基本有序或个数较小的情况下，最佳的内部排序方法是（），就平均时间而言，（）最佳。

3.填空题对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。

4.单项选择题下列序列中，（）是执行第一趟快速排序的结果。

A.da，ax，eb，de，bb]ff[ha，gc]
B.cd，eb，ax，da]ff[ha，gc，bb]
C.gc，ax，eb，cd，bb]ff[da，ha]
D.ax，bb，cd，da]ff[eb，gc，ha]

5.单项选择题下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。

A.插入排序和快速排序
B.归并排序和快速排序
C.选择排序和归并排序
D.插入排序和归并排序

6.填空题对于键值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从键值为（）的结点开始。

7.填空题如果要将序列（50，16，23，68，94，70，73）建成堆，只需把16与（）交换。

8.填空题利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。

9.填空题对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。

10.填空题对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序，在递归调用中使用的栈所能达到的最大深度为（）。