题目内容

对数据序列(8,9,10,4,5,6,20,1,2)采用(由后向前次序的)冒泡排序,需要进行的趟数(遍数)至少是( )。

A. 3
B. 4
C. 5
D. 8

查看答案
更多问题

对关键字序列{25,19,74,62,27,10,70,73,54}进行堆排序,输出两个最小关键字后的剩余堆是( )。

A. {25,74,62,27,70,73,54}
B. {25,27,54,62,73,74,68}
C. {73,27,25,54,62,74,70}
D. {25,27,70,54,62,74,73}

以下4种排序方法中,( )是稳定的排序方法。

A. 希尔排序
B. 快速排序
C. 归并排序
D. 堆排序

一个无序序列{12,36,41,20,80,55}采用顺序存储表示,采用堆排序算法建立的初始(大顶)堆是()。

A. 80,12,55,20,36,41
B. 80,36,20,12,55,41
C. 80,36,55,20,12,41
D. 80,55,41,36,20,12

希尔排序是直接插入排序的一种改进方法。

A. 对
B. 错

答案查题题库