假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。

【参考答案】

应加4-(12-1)mod(4-1)-1=1个虚段。
WPL=(3+6+8)×3+(9+18+20+30+44......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)