文章
6
粉丝
0
获赞
0
访问
293
(1)一定可以得到所有字符对应的编码长度都相同的哈夫曼树。因为N为2的整数次幂,故哈夫曼树的字符编码长度相等。
(2)WPL = N*(logN+1)
(3)
评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生正确回答了问题,指出当N为2的整数次幂时,哈夫曼树的字符编码长度相等,这与标准答案一致。
(2)得分及理由(满分2分)
得分:1分
理由:学生的回答WPL = N*(logN+1)与标准答案WPL = N*logN不符。学生错误地将树的高度(logN+1)与编码长度(logN)混淆,导致计算错误。
(3)得分及理由(满分4分)
得分:0分
理由:学生未提供任何答案,无法得分。
题目总分:4+1+0=5分
登录后发布评论
暂无评论,来抢沙发