文章
133
粉丝
0
获赞
0
访问
13.5k

评分及理由
(1)得分及理由(满分4分)
学生回答“二叉树或哈夫曼树”。标准答案中提到的数据结构是哈夫曼树(或前缀编码对应的二叉树),而二叉树是哈夫曼树的基础结构,因此回答“二叉树”是符合要求的。考虑到哈夫曼树是前缀编码的典型数据结构,且学生明确提到了哈夫曼树,因此答案正确。得4分。
(2)得分及理由(满分3分)
学生描述了从根节点开始遍历,根据0/1选择左/右孩子,到达叶节点时译码成功,这与标准答案中“从根结点开始找路径,到叶结点终止”的思路一致。虽然学生额外提到了“译码失败”的情况,但这属于合理补充,不影响核心逻辑。得3分。
(3)得分及理由(满分3分)
学生提到“从根节点开始向下建立二叉树”,并判断“每个根节点到叶节点的路径上有且仅有一个字符”则具有前缀特性,这与标准答案中“字符信息只能存在叶结点中”的核心思想一致。答案正确。得3分。
题目总分:4+3+3=10分
登录后发布评论
暂无评论,来抢沙发