文章
281
粉丝
0
获赞
0
访问
46.7k

评分及理由
(1)得分及理由(满分4分)
学生回答“树(二叉树)”符合标准答案中提到的哈夫曼树或二叉树结构,能够有效保存具有前缀特性的不等长编码。回答简洁但核心正确,得4分。
(2)得分及理由(满分3分)
学生描述了从根结点出发,根据0/1向左或向右遍历到叶结点得到字符的过程,这符合译码的基本思路。但回答中“给前缀加0/1”的表述略有歧义,似乎混淆了编码过程,而译码应是依据0/1序列遍历树。不过核心逻辑正确,扣1分,得2分。
(3)得分及理由(满分3分)
学生指出“字符集中的不等长编码均出现在叶结点上,不在非叶结点中”即具有前缀特性,这准确反映了前缀编码在二叉树中的关键特征(字符只能位于叶结点)。回答正确且清晰,得3分。
题目总分:4+2+3=9分
登录后发布评论
暂无评论,来抢沙发