题目内容

希尔排序的增量序列必须是( )。

A. 递增
B. 递减
C. 随机
D. 非递减

查看答案
更多问题

在下面的排序方法中,辅助空间为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. 基数排序

答案查题题库