文章
91
粉丝
0
获赞
4
访问
9.5k

评分及理由
(1)得分及理由(满分4分)
学生回答“二叉树适宜保存上述编码”,标准答案为哈夫曼树或前缀编码对应的二叉树。虽然二叉树可以用于表示前缀编码,但不够精确,因为任意二叉树不一定能直接对应前缀编码,而哈夫曼树是典型的前缀编码树。考虑到学生答案基本正确但未指明具体类型,扣1分。
得分:3分
(2)得分及理由(满分3分)
学生描述了从根结点开始,按0/1位遍历二叉树,遇到叶结点输出字符并重置到根结点的过程,这与标准答案完全一致,思路清晰正确。
得分:3分
(3)得分及理由(满分3分)
学生提出“根据字符集的编码构建二叉树,若二叉树中的非空结点均是叶结点,则该不等长编码具有前缀特性”。标准答案强调字符信息只能存在叶结点中,学生回答“非空结点均是叶结点”表述略有歧义,但核心意思正确,即所有字符对应叶结点,内部结点不存储字符,因此具有前缀特性。考虑到表述不够严谨,扣1分。
得分:2分
题目总分:3+3+2=8分
登录后发布评论
暂无评论,来抢沙发