每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置,使得有序子序列的长度增加1,此时的排序算法是( )。
A: 归并排序
B: 直接插入排序
C: 快速排序
D: Shell排序
A: 归并排序
B: 直接插入排序
C: 快速排序
D: Shell排序
举一反三
- 依次将待排序序列中的元素插人到有序子序列中并扩大有序子序列的排序方法是 . A: 快速排序 B: 直接插入排序 C: 冒泡排序 D: 堆排序
- 依次将待排序序列中的元素插人到有序子序列中并扩大有序子序列的排序方法是[input=type:blank,size:4][/input]。 A: 快速排序 B: 直接插人排序 C: 胆泡排序 D: 堆排序
- 关于归并排序不正确的描述是?( ) A: 归并排序将两个或两个以上的任意子序列“归并”为一个有序序列 B: 归并排序将初始序列看成n个有序子序列,每个子序列长度为1 C: 长度为n的子序列经过一次归并后,得到n/2个长度为2或1的有序子序列 D: 归并排序使用的是分治法来排序
- 通过依次将序列中位置相邻且已经按值有序的子序列两两合并为一个按值有序的子序列的方式俩达到排序目的地排序方法是()。 A: 冒泡排序法 B: 希尔排序法 C: 快速排序法 D: 二路归并排序法
- 希尔排序先将待排元素序列分割成若干子序列(由相隔某个“增量”的元素组成),其子序列排序釆用的是( )。 A: 直接插入排序 B: 折半插入排序 C: 快速排序 D: 归并排序