文章
64
粉丝
1
获赞
0
访问
7.1k
评分及理由
(1)得分及理由(满分4分)
学生回答“二叉哈夫曼树”或“哈夫曼树”,这符合标准答案中提到的数据结构(二叉树或哈夫曼树)。哈夫曼树是前缀编码的典型表示,因此答案正确。得4分。
(2)得分及理由(满分3分)
学生描述了从根结点开始,根据0/1位向左或向右递归遍历,直到叶子结点输出字符,然后重新从根开始。这完全符合标准答案的译码过程,思路正确且完整。得3分。
(3)得分及理由(满分3分)
学生描述了构建二叉树的过程:根据编码位新建左/右结点,并在叶子结点写入字符数据;如果在建树过程中遇到已写入字符的叶子结点,则不具有前缀特性。这正确反映了前缀编码的判定方法(字符只能出现在叶子结点,内部结点不能有字符),与标准答案一致。得3分。
题目总分:4+3+3=10分
登录后发布评论
暂无评论,来抢沙发