【正确答案】 B

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