文章
96
粉丝
0
获赞
0
访问
9.8k
评分及理由
(1)得分及理由(满分4分)
学生两次识别结果均正确指出哈夫曼树是适宜的数据结构,并解释了哈夫曼树的构造过程(使用叶子结点表示字符,通过合并最小权值结点构建树)。虽然描述中"频率编码最小"存在术语不准确(应为"权值最小"或"频率最低"),但根据误写不扣分原则,核心逻辑正确。得4分。
(2)得分及理由(满分3分)
学生描述了从根结点到叶结点的路径生成编码的过程(左0右1),但问题要求的是从0/1串到字符串的译码过程,而学生回答的是编码过程,属于逻辑错误。译码应是从根开始按0/1序列遍历到叶结点输出字符,并重复此过程。扣2分。得1分。
(3)得分及理由(满分3分)
学生正确指出若字符对应结点有孩子结点则不具前缀特性(即字符只能出现在叶结点),符合前缀编码的判定原理。描述清晰,逻辑正确。得3分。
题目总分:4+1+3=8分
登录后发布评论
暂无评论,来抢沙发