---

(1) 合并过程描述：

• 第一次：A和B合并，记为X。

• 第二次：X和C合并，记为Y。

• 第三次：D和E合并，记为Z。

• 第四次：Y和Z合并，记为K。

• 第五次：K和F合并，得到最终有序表M。

最坏比较总次数计算：

最坏比较总次数=(40+50+60)×3+200×1+(10+35)×4−5=825 (次)

(2) 优化方法：
将表中的元素个数当做权值，构造哈夫曼树。然后自底向上地合并子表，这样合并时，最坏情况下的总比较次数将会是最少的

---