希尔排序先将待排元素序列分割成若干子序列(由相隔某个“增量”的元素组成),其子序列排序釆用的是( )。
A: 直接插入排序
B: 折半插入排序
C: 快速排序
D: 归并排序
A: 直接插入排序
B: 折半插入排序
C: 快速排序
D: 归并排序
举一反三
- 从未排序序列中挑选元素,并将其依次插入已排序序列的一端的方法,称为()。 A: 希尔排序 B: 归并排序 C: 直接插入排序 D: 简单选择排序
- 每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置,使得有序子序列的长度增加1,此时的排序算法是( )。 A: 归并排序 B: 直接插入排序 C: 快速排序 D: Shell排序
- 从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为( )。 [br][/br] A.选择排序 B. 希尔排序 C. 插入排序 D.归并排序 A: 选择排序 B: 希尔排序 C: 插入排序 D: 归并排序
- 依次将待排序序列中的元素插人到有序子序列中并扩大有序子序列的排序方法是 . A: 快速排序 B: 直接插入排序 C: 冒泡排序 D: 堆排序
- 在排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的算法是() A: 希尔排序 B: 冒泡排序 C: 插入排序 D: 选择排序