文章

281

粉丝

0

获赞

0

访问

46.7k

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


评分及理由

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

学生回答“树(二叉树)”符合标准答案中提到的哈夫曼树或二叉树结构,能够有效保存具有前缀特性的不等长编码。回答简洁但核心正确,得4分。

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

学生描述了从根结点出发,根据0/1向左或向右遍历到叶结点得到字符的过程,这符合译码的基本思路。但回答中“给前缀加0/1”的表述略有歧义,似乎混淆了编码过程,而译码应是依据0/1序列遍历树。不过核心逻辑正确,扣1分,得2分。

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

学生指出“字符集中的不等长编码均出现在叶结点上,不在非叶结点中”即具有前缀特性,这准确反映了前缀编码在二叉树中的关键特征(字符只能位于叶结点)。回答正确且清晰,得3分。

题目总分:4+2+3=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发