评分及理由

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

学生给出了合并策略：每次从有序表集合中挑选出两个有序表进行合并，并正确指出最坏情况下比较次数为L1+L2-1。计算过程中，学生给出的合并顺序为：

• 第一次：10+35-1=44
• 第二次：45+40-1=84
• 第三次：50+60-1=109
• 第四次：110+85-1=194
• 第五次：195+200-1=394
• 总次数：44+84+109+194+394=825

虽然学生没有像标准答案那样明确画出哈夫曼树，但通过计算过程可以看出其合并顺序符合哈夫曼树思想（先合并最短的两个表，然后依次合并）。计算过程和结果完全正确。

扣分情况：无扣分项。学生答案中"佛选出"应为"挑选出"的识别错误，但不影响理解。

得分：7分

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

学生正确描述了合并策略：每次选取最短的2个有序表合并，经过n-1次两两合并完成，并明确指出这是"近似哈夫曼树"方法。理由说明充分：合并的总比较次数最少，且不会一次性占用太多空间。

这与标准答案中"借用哈夫曼树的构造思想，依次选择最短的两个表进行合并"的描述完全一致。

扣分情况：无扣分项。

得分：3分

题目总分：7+3=10分