文章
158
粉丝
0
获赞
0
访问
29.5k

评分及理由
(1)得分及理由(满分4分)
学生回答“树(二叉树)”,符合标准答案中哈夫曼树或二叉树的数据结构要求,能够保存具有前缀特性的不等长编码。答案正确且简洁,得4分。
(2)得分及理由(满分3分)
学生描述了从根结点出发,按0/1串顺序遍历二叉树,到达叶结点输出对应字符,然后重新从根开始直至全部译码完成。该过程与标准答案基本一致,正确描述了译码过程。但存在“字串符”等疑似识别错误,不影响核心逻辑,得3分。
(3)得分及理由(满分3分)
学生指出“若转化为二叉树,每个字符对应叶结点即具有前缀特性,反之则不具有”,这与标准答案中“字符信息只能存在叶结点中”的判断原理一致,正确描述了判定前缀特性的方法。得3分。
题目总分:4+3+3=10分
登录后发布评论
暂无评论,来抢沙发