评分及理由

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

学生给出了完整的合并过程：第1次合并A和B（长度10和35），生成AB（45）；第2次合并AB和C（45和40），生成ABC（85）；第3次合并D和E（50和60），生成DE（110）；第4次合并ABC和DE（85和110），生成ABCDE（195）；第5次合并ABCDE和F（195和200），生成最终表。该过程与标准答案（基于哈夫曼树思想）完全一致，且计算最坏情况比较总次数为825次（计算过程正确）。因此，本部分得7分。

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

学生描述了合并策略：采用类似哈夫曼树的构造方法，每次选择两个长度最小的表合并，并将新表加入表集，直到合并为一个表。理由正确（保证重复操作次数多的表长度较短，从而最小化总比较次数）。该策略与标准答案一致。因此，本部分得3分。

题目总分：7+3=10分