文章

158

粉丝

0

获赞

0

访问

29.5k

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


评分及理由

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

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

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

学生描述了从根结点出发,按0/1串顺序遍历二叉树,到达叶结点输出对应字符,然后重新从根开始直至全部译码完成。该过程与标准答案基本一致,正确描述了译码过程。但存在“字串符”等疑似识别错误,不影响核心逻辑,得3分。

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

学生指出“若转化为二叉树,每个字符对应叶结点即具有前缀特性,反之则不具有”,这与标准答案中“字符信息只能存在叶结点中”的判断原理一致,正确描述了判定前缀特性的方法。得3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发