【正确答案】 B

【答案解析】[解析] 假设采用k路平衡归并排序算法，则败者树的高度为[*]。且在每次调整后，找下一个具有最小排序码记录时，最多做[*]次排序码比较。由题意可知，总共有100个记录，所以总的比较次数不超过[*]。 注意：采用败者树进行k路平衡归并的外部排序算法，其总的归并效率与k无关。