对于n个元素的关键字序列{kl,k2….,kn),当且仅当满足关系ki≤k2i且ki≤k2i+1(2i≤n,2i+1≤n)称其为最小堆,反之则为最大堆。以下序列中不符合最小堆或最大堆定义的是

A. {4,10,15,72,39,23,18}
B. {58,27,36,12,8,23,9}
C. {4,10,18,72,39,23,l5}
D. {58,36,27,12,8,23,9}

现对关键字序列{6,1,4,3,7,2,8,5)进行快速排序,那么以第1个元素6为工作基准的第一趟快速排序结束的结果序列为

A. {5,1,4,3,2,6,8,7)
B. {5,1,4,3,2,6,7,8)
C. {5,1,4,3,6,2,8,7)
D. {8,7,6,5,4,3,2,1)

对关键字序列{esc,tab,ah,con,brk,del}进行排序时,若关键字序列的变化情况如下;esc,tab,ah,con,brk,delah,tab,esc,con,brk,delah,brk,esc,con,tab,delah,brk,con,esc,tab,delah,brk,con,del,tab,escah,brk,con,del,esc,tab。则所用的排序方法是

A. 直接插入排序
B. 直接选择排序
C. 堆排序
D. 冒泡排序

平均时间复杂度和在最坏情况下的时间复杂度均是O()的排序算法是

A. 插入排序
B. 快速排序
C. 选择排序
D. 堆排序

设有两个长度分别为m、n的降序有序序列{a1，a2，…，am)、{b1，b2，…，bn)，采用二路归并方法将它们合并成长度为m+n的降序有序序列，则归并过程中元素比较次数最少的条件一定是

A. a1>b1
B. am>bn
C. a1<bn
D. am<b1

下列排序方法中不稳定的是

A. 冒泡排序
B. 二路归并
C. 堆排序
D. 直接插入排序

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为____排序法。

插入、选择、冒泡及堆等四种排序方法在各自排序过程中其键值比较的次数与数据元素的初始排列次序无关的有____和堆排序。

在直接选择、直接插入、冒泡、快速等四种排序方法中,经一趟排序后,任一元素都不能确定其最终位置的排序方法是____。

用冒泡排序算法对n个带有键值的数据元素进行排序,排序结束后所可能历经的最少趟数为____。