文章
14
粉丝
0
获赞
1
访问
440
将长度相近的进行合并
评分及理由
(1)得分及理由(满分7分)
学生仅提到“将长度相近的进行合并”,但未给出具体的合并过程(如每次合并的表、生成的中间表及比较次数计算),也未计算总比较次数。根据标准答案,完整合并过程需包含5次合并的详细步骤及比较次数计算,学生答案缺失关键细节,无法体现对哈夫曼树思想的应用。因此,按评分说明中“按其他策略进行合并,过程描述正确,给3分”,但此处描述过于简略且未完成计算,故扣分。得分:1分(仅提及策略,无过程无计算)。
(2)得分及理由(满分3分)
学生描述策略为“将长度相近的进行合并”,这与标准答案中哈夫曼树思想(选择最短两个表合并)部分相关,但表述不精确(“相近”而非“最短”)。根据评分说明,若采用其他策略但能完成合并,给2分。此处策略虽不最优但可行,故给分。得分:2分。
题目总分:1+2=3分
登录后发布评论
暂无评论,来抢沙发