单选题

设有 5 个初始归并段, 每个归并段由 20 个记录, 采用 5 路平衡归并排序, 若不采用败者树, 使用传统的顺序选出最小记录的方法, 总的比较次数是(     )。

【正确答案】 C
【答案解析】

不采用败者树时, 在 5 个记录中选出最小的需要作 4 次比较, 总共有 100 个记录, 需要 99 次选择最小记录的操作, 所以需要的比较次数为 4* 99=396 次。