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

多路平衡归并的目的是（)。A.以上都对B.便于实现败者树C.减少初始归并段的个数D.减少归并趟数

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路平衡归并排序的过程中 为实现输入/内部归并/输出的并行处理 需要设置(①)个输入缓冲区和(②)个输出缓冲区.

若采用孩子兄弟链表作为树的存储结构 则树的后序遍历应采用二叉树的()。A.前序遍历算法B.层次遍历