文章

21

粉丝

0

获赞

0

访问

247

头像
【2020年】408计算机统考真题模拟考试 - 第42题答案笔记
数据结构
发布于2025年5月9日 19:36
阅读数 12

计算机考研408统考历年真题及答案解析

(1)二叉树结构

(2)从根节点出发,依据0/1序列,设0为访问左子树,1为访问右子树,每次访问到叶子节点,便输出对应字符,之后回到根节点,依次进行,直到整个0/1串访问完毕

(3)若某字符集的字符节点均为二叉树的叶子结点,则该不等长编码具有前缀特性


评分及理由

(1)得分及理由

得分:4分(满分4分)

理由:学生明确回答“二叉树结构”,符合标准答案中哈夫曼树(二叉树的一种)的要求,且能保存前缀特性编码。答案简洁但完全正确,不扣分。

(2)得分及理由

得分:3分(满分3分)

理由:学生描述了从根节点出发,根据0/1序列遍历二叉树,访问到叶子节点输出字符并回到根节点的过程,与标准答案的译码逻辑完全一致,表述清晰,无逻辑错误。

(3)得分及理由

得分:3分(满分3分)

理由:学生指出“字符节点均为二叉树的叶子结点”时编码具有前缀特性,与标准答案中“字符信息只能存在叶结点中”的判定条件一致,逻辑正确且表述准确。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发