题目内容

在下面的排序方法中，辅助空间为O(n）的是（）

A. 希尔排序
B. 堆排序
C. 简单选择排序
D. 归并排序

查看答案

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

更多问题

对序列｛15,9,7,8,20,-1,4｝用希尔排序方法排序，经一趟排序后序列变为{15,-1,4,8,20,9,7}，则此次采用的增量是（）。

A. 1
B. 2
C. 3
D. 4

在第一趟排序后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是（）。

A. 冒泡排序
B. 基数排序
C. 快速排序
D. 希尔排序

下列排序算法中，第一趟排序结束后，其最大或最小元素的最终存储位置已经确定的算法是（）。

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

一组记录的关键字为｛45,80,55,40,42,85)，利用快速排序并以第一个元素为基准得到的一次划分结果是（）。

A. {40,42,45,55,80,85}
B. {42,40,45,80,55,85}
C. {42,40,45,55,80,85}
D. {42.40,45,85,55,80}