文章
176
粉丝
0
获赞
1
访问
15.4k

评分及理由
(1)得分及理由(满分4分)
学生回答“哈夫曼树”符合标准答案中“哈夫曼树”或“二叉树”的数据结构要求,能够保存具有前缀特性的不等长编码,因此得4分。
(2)得分及理由(满分3分)
学生回答“将01串依次按哈夫曼树摆放,依据其哈夫曼树的构造左0右1,来解码出字符串”描述了从根节点开始根据0/1序列沿左(0)或右(1)路径遍历哈夫曼树,并在叶节点得到字符的译码过程,思路正确,但未明确提到“从根节点开始”和“到达叶节点后重新从根开始”的完整循环过程,表述不够完整。因此扣1分,得2分。
(3)得分及理由(满分3分)
学生回答“依次对比字符集中的前缀,若有一字符串对比后与另一字符的前缀无差别且另一前缀还能继续延伸,则不具有前缀特性”描述了通过比较编码前缀是否相同来判断前缀特性的方法,但未提及标准答案中“构造二叉树并将字符信息存放在叶节点”的关键判定过程,方法可行但不够典型和完整。因此扣1分,得2分。
题目总分:4+2+2=8分
登录后发布评论
暂无评论,来抢沙发