题目内容

以下序列，不可能是快速排序第2趟排序结果的是（）

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

查看答案

搜索结果不匹配？点我反馈

更多问题

假定对元素序列（7, 3, 5, 9, 1, 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。

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

假定对元素序列（7, 3, 5, 9, 1, 12）进行堆排序，并且采用大根堆，则由初始数据构成的初始堆为（）。

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

若要从1000个元素中得到10个最小值元素，最好采用（）方法。

A. 直接插入排序
B. 归并排序
C. 快速排序
D. 堆排序

在以下各个排序方法中，辅助空间为O（n）的是（）。

A. 堆排序
B. 二路归并排序
C. 希尔排序
D. 快速排序
E. 基数排序