文章

21

粉丝

0

获赞

0

访问

221

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

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

(1)二叉树结构

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

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


评分及理由

(1)得分及理由

得分:4分

理由:学生明确回答了“二叉树结构”作为保存前缀特性编码的数据结构,与标准答案一致,且符合题目要求。虽然未详细说明哈夫曼树的具体构造方式,但题目并未要求详细描述,因此不扣分。

(2)得分及理由

得分:3分

理由:学生正确描述了从0/1串到字符串的译码过程,包括从根节点出发、依据0/1访问左右子树、访问到叶子节点输出字符并返回根节点的步骤,与标准答案完全一致。

(3)得分及理由

得分:3分

理由:学生准确指出了“字符节点均为二叉树的叶子结点”是判定前缀特性的关键条件,与标准答案中“字符信息只能存在叶结点中”的逻辑一致,回答简洁但完整。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发