设有6个有序表A、B、C、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最小。请回答下列问题。

给出完整的合并过程，并求出最坏情况下比较的总次数。

【参考答案】

6个表的合并顺序如下图所示。


根据上图中的哈夫曼树，6个序列的合并过程为： 第1次合......

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