答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在做k路平衡归并排序的过程中为实现输入/内部归并/输出的并行处理需要设置(①)个输入缓冲区和(②)个输出缓冲区.

在做k路平衡归并排序的过程中，为实现输入/内部归并/输出的并行处理，需要设置（①)个输入缓冲区和（②)个输出缓冲区.

A、2

B、k

C、2k-1

D、2k

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

m个初始归并进行k路平衡归并时，所需趟数是（)。A.[logk （m＋1)]B.[logk m]C.[logm k]D.[logk m]＋

答案解析
在由k路归并构建的的败者树中选取一个最小的关键字记录，则所需时间为（)（用“O”表示)。A.O（log2

答案解析
m个初始归并段采用k路平衡归并时，构建的败者树中共有（)个节点（不计冠军节点)。A.2m－1B.2mC.2kD

答案解析
采用败者树进行k路平衡归并的外排序算法中，总的关键字比较次数与k（)。A.成反比B.成正比C.以上

答案解析
假定一组记录的排序码为(46 79 56 38 40 80) 对其进行归并排序的过程中第二趟归并后的结果为()

答案解析
为在实现输入/内部归并/输出的并行处理过程中有效提高输入缓冲区的利用率需要为每一个归并段建立一个缓冲区的()

答案解析
设有5个初始归并段每个归并段有20个记录采用5路平衡归并排序若不采用败者树使用传统的顺序选小(参看选择排序算法)的方法总的比较次数是()次。

答案解析