文章
120
粉丝
0
获赞
2
访问
6.3k
评分及理由
(1)得分及理由(满分4分)
学生回答“二叉树”符合标准答案中提到的数据结构(哈夫曼树或前缀树,本质是二叉树结构)。答案正确,得4分。
(2)得分及理由(满分3分)
学生描述译码过程为“从根开始往下,直到遇到一个非叶结点”(应为叶结点,识别可能误写),但后续提到“将路径上的0/1串组合到一起”并重复过程,整体思路正确(从根遍历到叶结点输出字符)。核心逻辑正确,但“非叶结点”可能是识别错误(应为叶结点),按误写处理不扣分。得3分。
(3)得分及理由(满分3分)
学生描述判定过程为“从根开始往下,若在非叶节点停下,不具有前缀特性;若每次在叶节点停,具有前缀特性”,这与标准答案“字符信息只能存在叶结点中”一致。答案正确,得3分。
题目总分:4+3+3=10分
登录后发布评论
暂无评论,来抢沙发