评分及理由

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

学生给出的合并过程不完整，没有明确列出每次合并的具体表对和顺序，仅通过哈夫曼树思想计算了总比较次数为830次。标准答案中完整的合并过程为：A+B→AB(45), AB+C→ABC(85), D+E→DE(110), ABC+DE→ABCDE(195), ABCDE+F→最终表(395)，并计算最坏比较总次数为825次。学生计算的总次数830次与标准答案825次不符，但计算思路正确（采用哈夫曼树权重路径计算），且过程描述中隐含了哈夫曼合并策略。根据评分说明，过程描述不完整但策略正确给3分，计算过程正确但结果错误给1分，因此本小题得4分。

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

学生明确描述了合并策略："找出两个最少元素的有序表合并成一个新的有序表，与其他剩余有序表比较，继续选出两个拥有最少元素有序表合并，直到合成一个升序表。根据哈夫曼树最短带权路径策略合并。" 该描述与标准答案完全一致，准确说明了哈夫曼树思想的应用。根据评分说明，采用类似哈夫曼树构造方法作为合并策略即可给3分，因此本小题得3分。

题目总分：4+3=7分