文章

96

粉丝

0

获赞

0

访问

9.8k

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


评分及理由

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

学生两次识别结果均正确指出哈夫曼树是适宜的数据结构,并解释了哈夫曼树的构造过程(使用叶子结点表示字符,通过合并最小权值结点构建树)。虽然描述中"频率编码最小"存在术语不准确(应为"权值最小"或"频率最低"),但根据误写不扣分原则,核心逻辑正确。得4分。

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

学生描述了从根结点到叶结点的路径生成编码的过程(左0右1),但问题要求的是从0/1串到字符串的译码过程,而学生回答的是编码过程,属于逻辑错误。译码应是从根开始按0/1序列遍历到叶结点输出字符,并重复此过程。扣2分。得1分。

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

学生正确指出若字符对应结点有孩子结点则不具前缀特性(即字符只能出现在叶结点),符合前缀编码的判定原理。描述清晰,逻辑正确。得3分。

题目总分:4+1+3=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发