若用简单选择排序对序列{10,14,26,29,41,52}从大到小排序,比较次数与移动次数分别为( )。

A. O(n),O(logn)
B. O(logn),0(n*n)
C. 0(n*n),0(n)
D. 0(nlogn),0(n)

堆是一种有用的数据结构。在以下排序码序列中小顶堆是()。

A. {16,72,31,23,94,53}
B. {94,53,31,72,16,53}
C. {16,53,23,94,31,72}
D. {16,31,23,94,53,72}

(2021-408)设数组S={ 93，946，372，9，146，151，301，485，236，372，43，892},采用最低位优先(LSD)基数排序将S排列成升序序列，第一趟分配收集后，元素372之前，之后相邻的元素是()。

A. 43，892
B. 236，301
C. 301，892
D. 485，301

下列排序方法中,哪一个是稳定的排序方法?( )

A. 直接选择排序
B. 折半插入排序
C. 希尔排序
D. 快速排序

设待排序的排序码序列为{12,2,16,30,10,16*,15,6},在使用堆排序进行从小到大排序之前需要将序列调整为一个大顶堆，请依次写出建堆过程中堆每个元素调整结束后序列的状态。

对关键码序列28,16,32,12,60,2,5,72进行递增的归并排序，请写出每趟归并完成后序列的状态。