文章

47

粉丝

0

获赞

0

访问

17.0k

头像
2020年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月1日 20:57
阅读数 346

1.哈夫曼树。2.根据哈夫曼树的定义从根节点到叶子节点存在一条唯一的路径,根据路径定义往左遍历一层字符串为0,往右遍历一层字符串为1,按照这种方式从根节点遍历到叶子节点中生成的路径对应一串字符串编码。3.判断字符集内是否每个字符串都不是其他字符串的前缀,如果存在一个字符串是另一个字符串的前缀,则该字符集不具备前缀特性。


评分及理由

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

学生回答“哈夫曼树”。标准答案中提到的数据结构是“二叉树”(或哈夫曼树),哈夫曼树是前缀编码的一种典型二叉树表示。学生答案正确指出了最适宜的数据结构。得4分。

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

学生描述了编码的生成过程(从根到叶子生成编码),但问题要求的是“从0/1串到字符串的译码过程”,即解码。学生答案并未说明如何根据0/1串在树中遍历并输出字符,也未提及重复解码的过程,因此答案不完整,属于部分错误。扣2分,得1分。

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

学生回答“判断字符集内是否每个字符串都不是其他字符串的前缀”,这仅仅是重复了前缀特性的定义,没有给出具体的判定过程或数据结构方法(如构造二叉树并检查字符是否都在叶结点)。因此答案过于笼统,未达到“简述过程”的要求。扣2分,得1分。

题目总分:4+1+1=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发