文章
35
粉丝
0
获赞
0
访问
1.4k
评分及理由
(1)得分及理由(满分7分)
学生正确使用了哈夫曼树(最佳归并树)的思想进行合并,并给出了最终的总比较次数825次,与标准答案一致。但在合并过程的描述上,学生没有像标准答案那样详细列出每一步合并的表和生成的中间表,而是直接计算了WPL并减去合并次数得到总比较次数。根据标准答案的评分说明,对于用类似哈夫曼树思想进行合并,过程描述正确给5分,正确算出总比较次数给2分。由于学生没有完整描述合并过程(例如没有明确写出每次合并的具体表),但计算方法和结果正确,因此扣1分。得分:5(过程)+2(计算)=7分,但过程描述不完整扣1分,最终得6分。
(2)得分及理由(满分3分)
学生正确描述了合并策略:使用哈夫曼树策略,每次选择最小的两个数据集进行合并,并说明了总比较次数的计算方法(WPL - 合并次数)。理由充分,符合标准答案要求。根据评分说明,只要说明采用类似哈夫曼树的构造方法作为合并策略即可给3分。因此得3分。
题目总分:6+3=9分
登录后发布评论
暂无评论,来抢沙发