关于归并排序不正确的描述是?( )
A: 归并排序将两个或两个以上的任意子序列“归并”为一个有序序列
B: 归并排序将初始序列看成n个有序子序列,每个子序列长度为1
C: 长度为n的子序列经过一次归并后,得到n/2个长度为2或1的有序子序列
D: 归并排序使用的是分治法来排序
A: 归并排序将两个或两个以上的任意子序列“归并”为一个有序序列
B: 归并排序将初始序列看成n个有序子序列,每个子序列长度为1
C: 长度为n的子序列经过一次归并后,得到n/2个长度为2或1的有序子序列
D: 归并排序使用的是分治法来排序
举一反三
- 下面说法正确的是( )。? 归并排序法是将两个(或两个以上)的子序列合并成一个新的有序表,允许合并前的所有子序列中包括部分无序的子序列。|快速排序法的排序速度要稍慢于归并排序法。|归并排序法是将两个(或两个以上)的无序表合并成一个新的有序表|归并排序法是将两个(或两个以上)的有序表合并成一个新的有序表
- 每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置,使得有序子序列的长度增加1,此时的排序算法是( )。 A: 归并排序 B: 直接插入排序 C: 快速排序 D: Shell排序
- 归并排序算法中的合并操作是将2段有序序列通过不断比较两序列首...序列。那么k路归并排序算法的时间复杂度为
- 归并排序算法中的合并操作是将2段有序序列通过不断比较两序列首元素大小,合并为1段有序序列。k路归并排序与合并操作相似,给定k个有序序列,总长度为n([img=45x20]18039492e6c21ef.png[/img])。用优先队列来维护k个有序序列的首元素,每次从优先队列中取出列首元素加入整体有序序列。从而将k个有序序列合并为1个长度为n的有序序列。那么k路归并排序算法的时间复杂度为 A: [img=77x25]18039492ef4dfae.png[/img] B: [img=46x28]18039492f84af7c.png[/img] C: [img=76x25]180394930111f4c.png[/img] D: [img=74x25]1803949309913ff.png[/img]
- 将多个有序序列合并成一个有序序列,属于_________。 A: 交换排序 B: 基数排序 C: 选择排序 D: 归并排序