文章

2

粉丝

0

获赞

0

访问

202

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

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

(1)每个元素出现频率相同,且数量为2的整数次幂,则在哈夫曼树中,所有元素都为叶节点且恰好该哈夫曼树为满二叉树,每个元素都应拥有相同的路径长度为logN(以2为底)

(2)WPL=[logN(以2为底)]*N

(3) 


评分及理由

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

得分:4分

理由:学生的回答正确且完整。明确指出在频率相同且数量为2的整数次幂时,哈夫曼树为满二叉树,所有字符的编码长度相同,且正确给出了编码长度为\(\log_2N\)。与标准答案一致。

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

得分:2分

理由:学生的回答正确,直接给出了最小WPL的计算公式为\(\log_2N \times N\),与标准答案一致。

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

得分:0分

理由:学生未回答第三问,因此不得分。

题目总分:4+2+0=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发