题目内容

快速排序进行一趟的分区处理后的序列为:5,7,1,3,4,8,9则该趟分区处理的基准元素可能为( )。

A. 5
B. 7
C. 1
D. 3
E. 4
F. 8
G. 9

查看答案
更多问题

以下序列中,可以构成堆结构的序列是( )。

A. 1,2,3,4,5,6,7,8,9
B. 9,7,8,4,5,6,3,1,2
C. 9,8,4,7,6,3,1,5,2
D. 1,6,5,7,8,4,3,2,9

以下排序方法中,算法的最好、最坏和平均时间复杂度相同的是()

A. 直接插入排序
B. 希尔排序
C. 简单选择排序
D. 快速排序
E. 堆排序
F. 冒泡排序
G. 基数排序
H. 二路归并排序

以下排序算法中,稳定的排序算法有()?

A. 直接插入排序
B. 希尔排序
C. 冒泡排序
D. 快速排序
E. 简单选择排序
F. 堆排序
G. 归并排序
H. 基数排序

给出了n(n>8)个元素的初始待排序序列进行排序,若前三趟的排序结果与初始序列相同,则以下排序方法中,可能的是()。

A. 插入排序
B. 希尔排序
C. 冒泡排序
D. 简单选择排序
E. 快速排序
F. 归并排序
G. 堆排序

答案查题题库