文章
688
粉丝
5
获赞
20
访问
104.6k

评分及理由
(1)得分及理由(满分7分)
学生给出了完整的合并过程:第一次合并A与B(10+35=45),第二次合并AB与C(45+40=85),第三次合并D与E(50+60=110),第四次合并ABC与DE(85+110=195),第五次合并ABCDE与F(195+200=395)。该过程符合哈夫曼树(最佳归并树)思想,合并顺序正确。计算最坏情况下比较次数时,公式正确(m+n-1),计算过程无误,结果825正确。但第一次识别结果中“AD与E合并”应为“D与E合并”,第二次识别已纠正,且上下文判断为识别错误,不扣分。因此,本题得7分。
(2)得分及理由(满分3分)
学生描述合并策略为“依次选两个最短元素表进行合并”,这与标准答案中借用哈夫曼树思想选择最短两个表合并的策略一致,理由合理。因此,本题得3分。
题目总分:7+3=10分
登录后发布评论
暂无评论,来抢沙发