文章

14

粉丝

0

获赞

0

访问

1.4k

头像
2025 年 5 月第 1 次 408 月考试卷 - 第42题回答
数据结构
发布于2025年11月1日 21:02
阅读数 117

1.一定可以得到所有字符对应的编码长度都相同的哈夫曼树,由于所有字符频率相同且 N 为 2 的幂,可以构造出所有编码长度相等的哈夫曼树。每个字符的编码长度为logN。

2.最小 WPL 是NlogN。

3.


评分及理由

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

学生回答“一定可以得到所有字符对应的编码长度都相同的哈夫曼树”,这与标准答案一致,正确。同时指出每个字符的编码长度为logN(即\(\log_2N\)),这也是正确的。因此本小题得满分4分。

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

学生回答“最小 WPL 是NlogN”,这与标准答案\(N\times\log_2N\)一致,正确。因此本小题得满分2分。

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

学生未回答第三小题的任何内容,因此本小题得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发