通过依次将序列中位置相邻且已经按值有序的子序列两两合并为一个按值有序的子序列的方式俩达到排序目的地排序方法是()。
A: 冒泡排序法
B: 希尔排序法
C: 快速排序法
D: 二路归并排序法
A: 冒泡排序法
B: 希尔排序法
C: 快速排序法
D: 二路归并排序法
D
举一反三
- 在参加排序的序列中元素按值基本有序的情况下,下列4种排序方法中,时间效率最差的是()。 A: Shell排序法 B: 堆积排序法 C: 二路归并排序法 D: 快速排序法
- 依次将待排序序列中的元素插人到有序子序列中并扩大有序子序列的排序方法是 . A: 快速排序 B: 直接插入排序 C: 冒泡排序 D: 堆排序
- 下面说法正确的是( )。? 归并排序法是将两个(或两个以上)的子序列合并成一个新的有序表,允许合并前的所有子序列中包括部分无序的子序列。|快速排序法的排序速度要稍慢于归并排序法。|归并排序法是将两个(或两个以上)的无序表合并成一个新的有序表|归并排序法是将两个(或两个以上)的有序表合并成一个新的有序表
- 希尔排序法、快速排序法、堆排序法和二路归并排序法四种排序法中,要求辅助空间最多的是() A: 希尔排序法 B: 快速排序法 C: 堆排序法 D: 二路归并排序法
- 从末排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在排序序列的合适位置,该排序方法称为( )排序法。 A: 插入 B: 选择 C: 希尔 D: 二路归并
内容
- 0
关于归并排序不正确的描述是?( ) A: 归并排序将两个或两个以上的任意子序列“归并”为一个有序序列 B: 归并排序将初始序列看成n个有序子序列,每个子序列长度为1 C: 长度为n的子序列经过一次归并后,得到n/2个长度为2或1的有序子序列 D: 归并排序使用的是分治法来排序
- 1
每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置,使得有序子序列的长度增加1,此时的排序算法是( )。 A: 归并排序 B: 直接插入排序 C: 快速排序 D: Shell排序
- 2
从待排序的序列中选出关键字值最大的记录放到有序序列中,该排序方法称为()。 A: 希尔排序 B: 直接选择排序 C: 冒泡排序 D: 快速排序
- 3
下列排序方法中,()可能出现这种情况:当原始序列已经按值 基本有序时,排序花费的时间反而更多。 A: 插入排序法 B: 希尔排序法 C: 快速排序法 D: 堆排序法
- 4
排序的方法有很多种,()法从未排序序列中挑选元素,并将其依次放入已排序序列的一端。 A: 选择排序 B: 快速排序 C: 插入排序 D: 冒泡排序 E: 归并排序 F: 堆排序