文章

7

粉丝

0

获赞

2

访问

913

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

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

(1): 可以得到所有字符对应编码都相同的哈夫曼树,长度为 logN

(2): a*N*logN


评分及理由

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

得分:3分

理由:学生正确回答了“可以得到所有字符对应编码都相同的哈夫曼树”,但未说明树的高度为\((\log_2N)+1\),且编码长度应为\(\log_2N\)(学生仅写logN,未明确底数2)。漏答最长和最短编码长度的具体值,扣1分。

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

得分:1分

理由:学生公式基本正确(a*N*logN),但未明确a=1时WPL为\(N \times \log_2N\)(题目中频率a为正整数,但标准答案默认a=1),且未标注底数2。扣1分。

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

得分:0分

理由:学生未作答该部分,故不得分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发