评分及理由

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

学生给出了合并过程的哈夫曼树结构图，图中显示了正确的合并顺序：首先合并10和35（得到45），然后合并45和40（得到85），接着合并50和60（得到110），再合并85和110（得到195），最后合并195和200（得到395）。这一合并顺序符合哈夫曼树（最佳归并树）思想，能够使最坏情况下的总比较次数最小。因此，合并过程描述正确，可得5分。

然而，学生在计算最坏情况下比较的总次数时出现严重错误。正确的计算应为：

• 第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
• 总次数：44+84+109+194+394=825

但学生计算为10×35=350、45×40=2150、50×60=5150、85×110=14500、195×200=53500，并将这些乘积相加，这完全错误。比较次数的计算应为两表长度之和减1，而不是相乘。由于计算错误，扣除2分。

本部分得分：5分（合并过程正确） - 2分（计算错误） = 3分。

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

学生描述的策略是“每次取出列表中最短的两个升序表进行合并，然后将合并的结果作为新的表进行比较”，这完全符合哈夫曼树（最佳归并树）的合并思想，能够最小化最坏情况下的总比较次数。描述准确且理由合理，因此得满分3分。

题目总分：3+3=6分