文章
117
粉丝
0
获赞
0
访问
38.8k

评分及理由
(1)得分及理由(满分4分)
学生回答“二叉树”适宜存储,与标准答案中“哈夫曼树”或“前缀编码对应的二叉树”的核心数据结构一致。二叉树是前缀编码的典型表示方式,因此答案正确。得4分。
(2)得分及理由(满分3分)
学生描述从根结点出发,按0/1遍历到叶子结点并输出编码,但译码过程应是输入0/1串,根据编码路径找到叶子结点并输出对应字符,然后重复此过程。学生描述的是编码过程而非译码过程,存在逻辑错误。但答案中“遍历到叶子结点”部分正确,可得部分分数。扣1分,得2分。
(3)得分及理由(满分3分)
学生描述了前缀特性的否定情况(即存在字符编码是其他编码的前缀),但未给出具体的判定过程(如构造二叉树并检查字符是否均在叶子结点)。答案不完整,但核心概念正确。扣1分,得2分。
题目总分:4+2+2=8分
登录后发布评论
暂无评论,来抢沙发