文章
63
粉丝
0
获赞
0
访问
2.5k
评分及理由
(1)得分及理由(满分4分)
学生回答"二叉树"得2分。标准答案中明确提到"哈夫曼树"或"前缀无关编码对应的二叉树",学生回答"二叉树"虽然正确但不够精确,未说明是用于表示前缀编码的二叉树结构(如哈夫曼树或类似的编码树)。考虑到题目要求的是适宜保存前缀编码的数据结构,二叉树是基本正确的,但未完整说明其特性,因此扣2分。
(2)得分及理由(满分3分)
学生回答"从根结点出发,若遇0则往左子树走,遇1则往右子树走"得2分。该描述正确表达了译码的基本遍历过程,但未完整说明译码的完整流程:缺少"到达叶结点时输出对应字符"和"重新从根开始"的关键步骤。因此扣1分。
(3)得分及理由(满分3分)
学生回答"构造字符集的二叉树,若字符的位置在叶结点,则具有前缀特性"得3分。该回答准确抓住了前缀特性的本质特征——字符编码必须对应叶结点,与标准答案的核心思想完全一致,表述清晰正确。
题目总分:2+2+3=7分
登录后发布评论
暂无评论,来抢沙发