文章

205

粉丝

0

获赞

0

访问

47.9k

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


评分及理由

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

学生回答“哈夫曼树适宜,即二叉树适宜保存上述编码”。标准答案中明确指出哈夫曼树或二叉树是适宜的数据结构,因为这种树结构能够自然地表示前缀编码,字符保存在叶结点中,路径上的0/1序列即为编码。学生的回答正确且完整,因此得4分。

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

学生描述译码过程为“从根节点开始,若编码是0则转向左子树,编码为1则转向右子树,最终字符便在所到达的叶节点上”。这与标准答案中“按序遍历0/1串,对应从哈夫曼树中找一条从根结点开始的路径,到叶结点终止,输出叶结点对应的字符”的思路一致,正确描述了译码过程。因此得3分。

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

学生回答“把某字符集的编码组成一个二叉树,若所有的字符均在叶节点上,则具有前缀特性,否则不具有前缀特性”。标准答案中强调“字符信息只能存在叶结点中”,这与学生的回答一致,正确描述了判定前缀特性的方法。因此得3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发