归并排序算法中的合并操作是将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: [img=77x25]18039492ef4dfae.png[/img]
B: [img=46x28]18039492f84af7c.png[/img]
C: [img=76x25]180394930111f4c.png[/img]
D: [img=74x25]1803949309913ff.png[/img]
举一反三
- 归并排序算法中的合并操作是将2段有序序列通过不断比较两序列首...序列。那么k路归并排序算法的时间复杂度为
- 关于归并排序不正确的描述是？（ ） A: 归并排序将两个或两个以上的任意子序列“归并”为一个有序序列 B: 归并排序将初始序列看成n个有序子序列，每个子序列长度为1 C: 长度为n的子序列经过一次归并后，得到n/2个长度为2或1的有序子序列 D: 归并排序使用的是分治法来排序
- 在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 起泡排序
- 下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<; A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 简单选择排序
- 在初始序列已基本有序（除去n 个元素中的某k 个元素后即呈有序，k<<n）的情况下，排序效率最高的算法是 。 A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 简单选择排序