文章

2

粉丝

32

获赞

0

访问

82

头像
【250518年】408计算机统考真题模拟考试 - 第42题答案笔记
数据结构
发布于2025年5月18日 10:40
阅读数 53

计算机考研408统考历年真题及答案解析

(1)不是,N/2,N/2

(2)a

(3)M,M/1


评分及理由

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

得分:1分

理由:学生回答“不是”是正确的,因为题目条件允许构造编码长度相同的哈夫曼树,但并非“一定”如此。但后续回答“N/2,N/2”是错误的,未正确说明最长和最短编码长度。应说明最长和最短编码长度均为\(\log_2N\)。

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

得分:0分

理由:学生回答“a”完全错误,未正确计算最小WPL。正确答案应为\(N \times \log_2N\)。

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

得分:0分

理由:学生回答“M,M/1”完全错误,未正确计算压缩后长度和压缩比。正确答案应为压缩后长度为\(M \times \log_2N\),压缩比为\((\log_2N)/7\)。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发