文章

128

粉丝

0

获赞

0

访问

5.6k

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


评分及理由

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

学生回答"二叉树"得4分。标准答案中提到的哈夫曼树实际上是二叉树的一种特殊形式,而题目要求的数据结构是能够保存具有前缀特性的不等长编码,二叉树(特别是二叉字典树)完全符合这一要求。学生的回答简洁准确,因此得满分。

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

学生回答"从二叉树的根结点开始,收到0移动指针到当前结点的左孩子,收到1就指向当前结点的右孩子,直到找到一个叶结点,即为该0/1串对应的字符串"得3分。这个描述准确表达了译码过程的核心逻辑:从根节点开始,根据0/1选择左右分支,到达叶节点时输出对应字符。虽然学生没有明确提到重复这个过程,但考虑到题目描述的是"从0/1串到字符串"的译码,隐含了需要处理整个0/1串,因此不扣分。

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

学生回答"字符集中的每个字符位于二叉树的叶结点中,如果某个字符出现在二叉树的分支结点则说明该字符集无前缀特性"得3分。这个回答准确抓住了前缀特性的本质特征:在前缀编码对应的二叉树中,所有字符编码必须对应叶节点,如果字符出现在分支节点,说明该编码是其他编码的前缀,破坏了前缀特性。回答简洁但完整。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发