文章

21

粉丝

0

获赞

0

访问

257

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

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

(1)二叉树结构

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

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


评分及理由

(1)得分及理由

得分:3分

理由:学生回答“二叉树结构”是正确的,但未具体说明是哈夫曼树或前缀树(Trie树),也未描述字符保存在叶结点等细节,因此扣1分。

(2)得分及理由

得分:3分

理由:学生的描述与标准答案完全一致,清晰地说明了从根节点出发、依据0/1序列访问子树、到叶子节点输出字符并回到根节点的过程,无扣分点。

(3)得分及理由

得分:2分

理由:学生回答“字符节点均为二叉树的叶子结点”是正确的核心思想,但未说明需要构造二叉树并验证字符是否全部在叶结点这一具体过程,因此扣1分。

题目总分:3+3+2=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发