文章

56

粉丝

0

获赞

1

访问

5.2k

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


评分及理由

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

学生回答“一定能得到:所有字符编码长度均为log₂N”,这与标准答案一致,正确描述了哈夫曼树在等频率字符下会形成平衡树,每个字符编码长度相同且为log₂N。因此得4分。

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

学生回答“WPL = N·a·log₂N”,其中a是字符频率。标准答案中WPL为N×log₂N,但题目中字符频率均为a,因此WPL应为a×N×log₂N,学生的答案包含了频率a,符合题意。因此得2分。

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

学生回答“编码后最少长度为M·log₂N”,这部分正确,但问题要求计算压缩比,学生未给出压缩比的计算。根据评分标准,答案不完整需扣分。压缩比应为(log₂N)/7,学生未提及,因此扣2分。得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发