(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进行递增的归并排序,请写出每趟归并完成后序列的状态。
“TPO”原则中的T、P、O分别指代什么?
A. 时间
B. 任务
C. 场合
D. 目的