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

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

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

对于100个长度不等的初始归并段，构建5路最佳归并树时，需要增加（)个虚段。A.1B.3C.0D.2

由m个初始归并段构建的k阶最佳归并树中，度为k的节点个数是（)。A.（m－1)／（k－1)B.无法确定C.m／kD

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

败者树中的“败者”指的是什么?若利用败者树求k个关键码中的最大者 在某次比较中得到a>b 那么谁是败者?