文章

37

粉丝

0

获赞

0

访问

1.8k

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


评分及理由

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

得分:0分

理由:标准答案明确指出一定能得到所有字符编码长度相同的哈夫曼树,而学生回答“不是”,并给出了最长和最短编码长度,这与标准答案不符,属于逻辑错误。

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

得分:0分

理由:学生给出的最小WPL公式与标准答案不符,标准答案为\(N \times \log_2 N\),而学生回答为\(N \times \lceil \log_2 N \rceil\),属于逻辑错误。

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

得分:0分

理由:学生回答的编码长度和压缩比与标准答案不符。标准答案为编码长度是\(M \times \log_2 N\) bit,压缩比是\(\frac{\log_2 N}{7}\),而学生回答为\(\lceil \log_2 N \rceil\) bit和\(\frac{M}{\lceil \log_2 M \rceil}\),属于逻辑错误。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发