文章
132
粉丝
19
获赞
402
访问
60.6k
 

评分及理由
(1)得分及理由(满分4分)
学生回答“树结构,哈夫曼树”,正确指出了适合保存前缀编码的数据结构是哈夫曼树(或二叉树)。标准答案中提到的也是哈夫曼树(或前缀无关编码对应的二叉树)。因此,该部分回答正确,得4分。
(2)得分及理由(满分3分)
学生描述了从根结点出发,按0/1串的每一位匹配路径(左0右1),直到到达叶结点,输出对应字符。这与标准答案中“从根结点开始找路径,到叶结点终止输出字符”的思路一致。虽然未明确提到“重复此过程”,但根据上下文可以推断译码是连续进行的。因此,该部分回答正确,得3分。
(3)得分及理由(满分3分)
学生指出“每一个编码转换为二叉树都对应到叶子结点,不存在中间结点”,这准确反映了前缀特性的判定条件:字符编码必须对应二叉树的叶结点,不能是内部结点。标准答案中“字符信息只能存在叶结点中”与此等价。因此,该部分回答正确,得3分。
题目总分:4+3+3=10分
登录后发布评论
暂无评论,来抢沙发