文章

132

粉丝

19

获赞

402

访问

60.6k

头像
2020年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月9日 17:11
阅读数 102


评分及理由

(1)得分及理由(满分4分)

学生回答“树结构,哈夫曼树”,正确指出了适合保存前缀编码的数据结构是哈夫曼树(或二叉树)。标准答案中提到的也是哈夫曼树(或前缀无关编码对应的二叉树)。因此,该部分回答正确,得4分。

(2)得分及理由(满分3分)

学生描述了从根结点出发,按0/1串的每一位匹配路径(左0右1),直到到达叶结点,输出对应字符。这与标准答案中“从根结点开始找路径,到叶结点终止输出字符”的思路一致。虽然未明确提到“重复此过程”,但根据上下文可以推断译码是连续进行的。因此,该部分回答正确,得3分。

(3)得分及理由(满分3分)

学生指出“每一个编码转换为二叉树都对应到叶子结点,不存在中间结点”,这准确反映了前缀特性的判定条件:字符编码必须对应二叉树的叶结点,不能是内部结点。标准答案中“字符信息只能存在叶结点中”与此等价。因此,该部分回答正确,得3分。

题目总分:4+3+3=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发