单选题 设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若不采用败者树，使用传统的顺序选小(简单选择排序算法)的方法，总的比较次数是______。
【正确答案】 C
【答案解析】[解析] 5路归并就意味着在5个参加比较的记录中选择一个排序码最小的记录，用传统的方法需做4次比较，总共5×20=100个记录，需做99次选择最小记录的操作，需要的比较次数为99×4=396。