用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：第1趟：20，15，21，25，47，27，68，35，84第2趟：15，20，21，25，35，27，47，68，84第3趟：15，20，21，25，27，35，47，68，84则所采用的排序方法是()

D

二路归并排序时，被归并的两个子序列中的关键字个数一定要相等。()

B

用希尔排序时，若关键字的初始排列杂乱无序，则排序效率偏低。

B

稳定的排序方法是指在排序前后，关键字值相等的不同记录间的前后相对位置（）。

B

具有12个记录的序列，采用冒泡排序最少的比较次数是（）。

C

一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分的结果为（）。

C

数据序列（2,1,4,9,8,10,6,20）只能是下列排序算法中的（）的两趟排序后的结果。

A

若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱元素，则采用（）存储方式最节省运算时间。

B

一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（）。

C

设数组A[0…m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作时修改指针的语句是（）。

D

对序列（15，9，7，8，20，-1，4）进行排序，进行一趟后数据的排列变为（4，9，-1，8，20，7，15），则采用的是（）排序。

D

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

A

具有12个记录的序列，采用冒泡排序最少的比较次数是（）。

C

一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分的结果为（）。

C

快速排序方法在（）情况下最不利于发挥其长处。

C