题目内容

假定一个初始堆为(1,5,3,9,12,7,15,10),则进行第一趟堆排序后得到的结果为( )。

A. 3,5,7,9,12,10,15,1
B. 3,5,9,7,12,10,12,1
C. 3,7,5,9,12,10,15,1
D. 3,5,7,12,9,10,15,1

查看答案
更多问题

若要对1000个元素排序,要求效率高,且稳定,则最好采用( )方法。

A. 直接插入排序
B. 简单选择排序
C. 堆排序
D. 快速排序

在平均情况下速度最快的排序方法为( )。

A. 简单选择排序
B. 归并排序
C. 堆排序
D. 快速排序

某内排序方法的稳定性是指( )。

A. 该排序算法不允许有相同的关键字记录
B. 该排序算法允许有相同的关键字记录
C. 平均时间为O(nlogn)的排序方法
D. 以上都不对

以下的四种排序法中,( )排序法是不稳定性排序法。

A. 插入
B. 冒泡
C. 二路归并
D. 堆积

答案查题题库