题目内容

(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. 目的

答案查题题库