文章

454

粉丝

1110

获赞

2175

访问

154w

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


评分及理由

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

学生回答“一定可以得到,编码长度为$log_2N$”,这与标准答案一致。对于N个频率相同的字符构造哈夫曼树,确实可以得到所有字符编码长度相同的满二叉树,且编码长度为$\log_2N$。因此得4分。

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

学生回答“最小$wpl = NlogN$”,这与标准答案“$N\times\log_2N$”一致。由于题目提示中说明“logN”即表示$\log_2N$,因此该回答正确。得2分。

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

学生回答“压缩前$7Mbit$,压缩后$M\cdot logNbit$,比值是$(logN)/7$”,这与标准答案完全一致。压缩前为7M bit,压缩后为$M\times\log_2N$ bit,压缩比为$(\log_2N)/7$。因此得4分。

题目总分:4+2+4=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发