文章

36

粉丝

0

获赞

0

访问

5.8k

头像
2025 年 5 月第 1 次 408 月考试卷 - 第42题回答
数据结构
发布于2025年7月27日 15:47
阅读数 288

(1)一定可以

(2)aNlogN

(3)MlogN 


评分及理由

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

得分:4分

理由:学生回答“一定可以”是正确的,符合标准答案的描述。虽然学生没有详细说明编码长度和树的高度,但题目要求的是判断是否可以得到所有字符编码长度相同的哈夫曼树,学生的回答已经正确回答了核心问题。

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

得分:1分

理由:学生回答“aNlogN”是错误的。标准答案中WPL的计算应为\(N \times \log_2 N\),而学生错误地加入了频率a(题目中频率均为a,但WPL的计算中频率a会被抵消,因为所有字符频率相同)。因此扣1分。

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

得分:2分

理由:学生回答“MlogN”部分正确,但遗漏了压缩比的计算。题目要求回答编码后的最少长度和压缩比,学生只回答了前者,因此扣2分。

题目总分:4+1+2=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发