文章

10

粉丝

0

获赞

1

访问

490

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

(1)不一定  N-1

(2)


评分及理由

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

得分:1分

理由:学生回答“不一定”是正确的,因为题目条件已经说明N是2的整数次幂且频率相同,这种情况下哈夫曼树一定是满二叉树,所有字符编码长度相同。但学生后续回答“N-1”是错误的,最长编码长度应为\(\log_2N\),最短编码长度也是\(\log_2N\)。因此扣3分。

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

得分:0分

理由:学生未给出任何答案,完全未回答该问题,因此不得分。

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

得分:0分

理由:学生未给出任何答案,完全未回答该问题,因此不得分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发