文章

63

粉丝

0

获赞

0

访问

2.5k

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


评分及理由

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

学生回答"二叉树"得2分。标准答案中明确提到"哈夫曼树"或"前缀无关编码对应的二叉树",学生回答"二叉树"虽然正确但不够精确,未说明是用于表示前缀编码的二叉树结构(如哈夫曼树或类似的编码树)。考虑到题目要求的是适宜保存前缀编码的数据结构,二叉树是基本正确的,但未完整说明其特性,因此扣2分。

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

学生回答"从根结点出发,若遇0则往左子树走,遇1则往右子树走"得2分。该描述正确表达了译码的基本遍历过程,但未完整说明译码的完整流程:缺少"到达叶结点时输出对应字符"和"重新从根开始"的关键步骤。因此扣1分。

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

学生回答"构造字符集的二叉树,若字符的位置在叶结点,则具有前缀特性"得3分。该回答准确抓住了前缀特性的本质特征——字符编码必须对应叶结点,与标准答案的核心思想完全一致,表述清晰正确。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发