文章
292
粉丝
0
获赞
2
访问
78.7k

评分及理由
(1)得分及理由(满分7分)
学生给出了完整的合并过程:第一次合并A和B(长度10和35),第二次合并AB和C(长度45和40),第三次合并D和E(长度50和60),第四次合并ABC和DE(长度85和110),第五次合并ABCDE和F(长度195和200)。这一过程与标准答案中的哈夫曼树(最佳归并树)合并策略完全一致,合并顺序正确。
同时,学生计算了每次合并的最坏比较次数:44(10+35-1)、84(45+40-1)、109(50+60-1)、194(85+110-1)、394(195+200-1),并正确求和为825。计算过程和结果均正确。
因此,本小题得7分。
(2)得分及理由(满分3分)
学生明确指出合并策略是“根据哈夫曼树的构造策略”,这与标准答案中“借用哈夫曼树的构造思想,依次选择最短的两个表进行合并”的描述一致,理由正确且清晰。
因此,本小题得3分。
题目总分:7+3=10分
登录后发布评论
暂无评论,来抢沙发