单选题 设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树选小的方法，总的比较次数是______。
【正确答案】 C
【答案解析】[解析] 5路归并就意味着在败者树中的外结点有5个，败者树的高度为h=[log 2 5]=3，每次在参加比较的记录中选择一个排序码值最小的记录，比较次数不超过h，总共5×20=100个记录，需做的排序码比较次数不超过100×3=300次。