文章

91

粉丝

0

获赞

4

访问

9.5k

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


评分及理由

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

学生回答“二叉树适宜保存上述编码”,标准答案为哈夫曼树或前缀编码对应的二叉树。虽然二叉树可以用于表示前缀编码,但不够精确,因为任意二叉树不一定能直接对应前缀编码,而哈夫曼树是典型的前缀编码树。考虑到学生答案基本正确但未指明具体类型,扣1分。

得分:3分

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

学生描述了从根结点开始,按0/1位遍历二叉树,遇到叶结点输出字符并重置到根结点的过程,这与标准答案完全一致,思路清晰正确。

得分:3分

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

学生提出“根据字符集的编码构建二叉树,若二叉树中的非空结点均是叶结点,则该不等长编码具有前缀特性”。标准答案强调字符信息只能存在叶结点中,学生回答“非空结点均是叶结点”表述略有歧义,但核心意思正确,即所有字符对应叶结点,内部结点不存储字符,因此具有前缀特性。考虑到表述不够严谨,扣1分。

得分:2分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发