评分及理由

（1）得分及理由（满分7分）

学生给出了合并过程的图示，合并顺序为：先合并A(10)和B(35)得AB(45)，再合并AB(45)和C(40)得ABC(85)，然后合并D(50)和E(60)得DE(110)，再合并ABC(85)和DE(110)得ABCDE(195)，最后合并ABCDE(195)和F(200)得最终表。该合并顺序与标准答案一致，符合哈夫曼树思想，因此合并过程描述正确。

但在计算最坏情况下比较的总次数时，学生给出的公式为“2×10 - 1+2×40 - 1+2×50 - 1+2×85 - 1+2×195 - 1 = 755次”，这个计算方式错误。正确计算应基于每次合并的实际表长：第1次合并10+35-1=44，第2次合并45+40-1=84，第3次合并50+60-1=109，第4次合并85+110-1=194，第5次合并195+200-1=394，总和为825。学生计算错误，但合并过程正确，因此扣除计算部分的分数。

得分：合并过程正确得5分（标准答案中过程描述正确给5分），计算错误扣2分，得5分。

（2）得分及理由（满分3分）

学生描述了合并策略：从n个不等长升序表中选取两个长度最小的进行合并，生成的升序表重新放入剩余的升序表中，重复此过程直至合并完成，并指出其思想如同哈夫曼树，WPL最小。该描述与标准答案一致，策略正确且理由充分。

得分：3分。

题目总分：5+3=8分