题目内容

对一组数据(84,47,25,15,21)排序,数据的排列次序在排序过程中的变化是:(0) 84 47 25 15 21(1) 15 47 25 84 21(2) 15 21 25 84 47(3) 15 21 25 47 84则采用的排序是( )。

A. 简单选择排序
B. 冒泡排序
C. 快速排序
D. 插入排序

查看答案
更多问题

对记录的关键字序列{50,26,38,80,70,90,8,30,40,20}进行排序,若各趟排序结束时的结果为:(0) 50 26 38 80 70 90 8 30 40 20(1) 50 8 30 40 20 90 26 38 80 70(2) 26 8 30 40 20 80 50 38 90 70(3) 8 20 26 36 38 40 50 70 80 90则所使用的排序方法是( )。

A. 快速排序
B. 基数排序
C. 希尔排序
D. 归并排序

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

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

答案查题题库