文章

133

粉丝

0

获赞

0

访问

13.5k

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


评分及理由

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

学生回答“二叉树或哈夫曼树”。标准答案中提到的数据结构是哈夫曼树(或前缀编码对应的二叉树),而二叉树是哈夫曼树的基础结构,因此回答“二叉树”是符合要求的。考虑到哈夫曼树是前缀编码的典型数据结构,且学生明确提到了哈夫曼树,因此答案正确。得4分。

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

学生描述了从根节点开始遍历,根据0/1选择左/右孩子,到达叶节点时译码成功,这与标准答案中“从根结点开始找路径,到叶结点终止”的思路一致。虽然学生额外提到了“译码失败”的情况,但这属于合理补充,不影响核心逻辑。得3分。

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

学生提到“从根节点开始向下建立二叉树”,并判断“每个根节点到叶节点的路径上有且仅有一个字符”则具有前缀特性,这与标准答案中“字符信息只能存在叶结点中”的核心思想一致。答案正确。得3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发