题目内容

【2011年考研真题】为实现快速排序算法,待排序序列宜采用的存储方式是( )。

A. 顺序存储
B. 散列存储
C. 链式存储
D. 索引存储

查看答案
更多问题

对数据序列(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

答案查题题库