文章

389

粉丝

5

获赞

19

访问

27.3k

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


评分及理由

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

学生答案正确指出“二叉树”是适宜的数据结构,并解释了编码与路径的对应关系。这与标准答案中“哈夫曼树”(一种二叉树)的思路一致。因此,该部分回答正确,得4分。

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

学生描述了从根开始扫描0/1串,走到叶子结点输出字符,然后回到根重复的过程。这与标准答案的译码过程核心思想一致。虽然学生提到了“层次遍历”,但结合上下文可知其意在描述从根开始的路径遍历,属于表述不够精确,但核心逻辑正确,不扣分。得3分。

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

学生描述了在构建二叉树过程中,如果遇到空指针则创建新结点,如果遇到叶结点则说明不具有前缀特性。这个判断过程的基本思路是正确的,即字符编码只能存储在叶子结点,如果在路径中间遇到叶子结点,说明存在前缀冲突。虽然表述存在一些不清晰之处(如“字符集奇或偶位”可能是识别错误,应为“编码的每一位”),但核心逻辑与标准答案“字符信息只能存在叶结点中”一致。得3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发