归并排序算法中的合并操作是将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: 归并排序将初始序列看成n个有序子序列，每个子序列长度为1 C: 长度为n的子序列经过一次归并后，得到n/2个长度为2或1的有序子序列 D: 归并排序使用的是分治法来排序
- 二路归并排序算法的时间复杂度与初始数据序列的顺序无关。
- 下列内部排序算法中，其比较次数与序列初态无关的算法是（ ）。 A: 简单选择排序 B: 快速排序 C: 2-路归并排序 D: 直接插入排序
- 二路归并排序的核心操作是把两个有序序列合并为一个有序序列。