文章
21
粉丝
0
获赞
0
访问
247
(1)二叉树结构
(2)从根节点出发,依据0/1序列,设0为访问左子树,1为访问右子树,每次访问到叶子节点,便输出对应字符,之后回到根节点,依次进行,直到整个0/1串访问完毕
(3)若某字符集的字符节点均为二叉树的叶子结点,则该不等长编码具有前缀特性
评分及理由
(1)得分及理由
得分:4分(满分4分)
理由:学生明确回答“二叉树结构”,符合标准答案中哈夫曼树(二叉树的一种)的要求,且能保存前缀特性编码。答案简洁但完全正确,不扣分。
(2)得分及理由
得分:3分(满分3分)
理由:学生描述了从根节点出发,根据0/1序列遍历二叉树,访问到叶子节点输出字符并回到根节点的过程,与标准答案的译码逻辑完全一致,表述清晰,无逻辑错误。
(3)得分及理由
得分:3分(满分3分)
理由:学生指出“字符节点均为二叉树的叶子结点”时编码具有前缀特性,与标准答案中“字符信息只能存在叶结点中”的判定条件一致,逻辑正确且表述准确。
题目总分:4+3+3=10分
登录后发布评论
暂无评论,来抢沙发