文章

14

粉丝

0

获赞

1

访问

440

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

 


评分及理由

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

得分:4分

理由:学生正确回答了可以构造所有字符编码长度相同的哈夫曼树,与标准答案一致。

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

得分:0分

理由:学生的WPL计算结果为$N \cdot (\log_{2}N - 1) \cdot a$,与标准答案$N \times \log_2N$不符,存在逻辑错误。

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

得分:4分

理由:学生正确计算了最少长度为$M\log_2N$ bit和压缩比$\log_2N:7$,与标准答案一致。

题目总分:4+0+4=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发