文章
206
粉丝
0
获赞
0
访问
19.0k

评分及理由
(1)得分及理由(满分4分)
学生回答“用哈夫曼树”,并说明哈夫曼树中左孩子边表示0、右孩子边表示1,这正确描述了前缀编码在二叉树中的表示方式。虽然哈夫曼树是前缀编码的一种特例(最优前缀编码),但题目要求的数据结构是能够保存任意前缀编码的二叉树(或字典树),学生的回答在核心思路上是正确的,且符合数据结构的知识体系。因此得4分。
(2)得分及理由(满分3分)
学生描述了从0/1串译码的过程:从根节点开始,根据0向左、1向右移动,直到叶节点提取字符,然后回到根节点重复。这个过程正确且完整,符合前缀编码译码的标准方法。因此得3分。
(3)得分及理由(满分3分)
学生提出“把上述字符编码用哈夫曼树表示,如果有编码出现的结点不是叶结点,则说明不具有前缀特性”。这里“哈夫曼树”应理解为一般二叉树(或前缀树),但判断原则正确:如果某个编码对应的节点不是叶节点,说明它是其他编码的前缀,因此不具有前缀特性。表述虽有轻微不严谨,但核心逻辑正确。因此得3分。
题目总分:4+3+3=10分
登录后发布评论
暂无评论,来抢沙发