文章
10
粉丝
0
获赞
1
访问
490
(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分
登录后发布评论
暂无评论,来抢沙发