文章
17
粉丝
0
获赞
0
访问
220
评分及理由
(1)得分及理由(满分4分)
学生回答"是的",并解释每次合并频率相同的节点,最终得到平衡二叉树,说明所有字符编码长度相同。这与标准答案一致,因此得4分。
(2)得分及理由(满分2分)
学生回答"WPL = N·a·log·N",其中"log·N"应为"log N",表示log₂N。虽然表达不够规范,但核心意思正确,即WPL = N×a×log₂N。由于题目中频率为a,所以标准答案应为N×a×log₂N,学生回答正确,得2分。
(3)得分及理由(满分4分)
学生回答"编码后长度M×log N"正确,得2分。但"压缩比8:log N"有问题:
本小题得3分。
题目总分:4+2+3=9分
登录后发布评论
暂无评论,来抢沙发