采用败者树进行k路平衡归并的外排序算法中，总的关键字比较次数与k（）。
举一反三
- 归并排序算法中的合并操作是将2段有序序列通过不断比较两序列首...序列。那么k路归并排序算法的时间复杂度为
- 在最好的情况下,下列排序算法中_____排序算法所需比较关键字次数最少。 A: 冒泡 B: 归并 C: 快速 D: 直接插入
- 12、以下排序算法中，关键字的比较次数与元素初始序列无关的是（ ）。 A: 堆排序 B: 冒泡排序 C: 简单选择排序 D: 归并排序
- 下列内部排序算法中，其比较次数与序列初态无关的算法是（ ）。 A: 简单选择排序 B: 快速排序 C: 2-路归并排序 D: 直接插入排序
- 分别利用折半插入排序法和2-路归并排序法对含四个记录序列进行排序画出描述该排列过程的判定树，并比较他们所需进行的关键字间的比较次数的最大值。