文章

97

粉丝

0

获赞

2

访问

41.9k

头像
2020年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月7日 04:20
阅读数 546


评分及理由

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

学生回答“二叉树”得3分。标准答案中强调“哈夫曼树”或“前缀无关编码对应的二叉树”,虽然学生未明确说明是哈夫曼树,但二叉树结构确实可以用于保存前缀编码,因此思路正确。但未详细说明二叉树的构造方式(如叶节点存储字符、路径表示编码),因此扣1分。

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

学生回答“根据0/1串从对应的二叉树由根结点开始遍历,到对应的叶节点找到相应的字符”得3分。该描述准确概括了译码过程:从根节点开始,按0/1序列遍历至叶节点输出字符,并重复此过程,与标准答案一致。

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

学生回答“将该不等长的编码放入对应的二叉树中,若所有节点均为叶节点,则为有前缀特性”得2分。该描述正确指出了判断前缀特性的核心条件(字符编码对应叶节点),但未详细说明构造过程中若出现重复路径或非叶节点存储字符则违反前缀特性,因此扣1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发