文章

196

粉丝

0

获赞

1

访问

24.6k

头像
2020年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月15日 12:36
阅读数 30


评分及理由

(1)得分及理由(满分4分)

学生回答使用二叉树结构来保存具有前缀特性的不等长编码,这是正确的数据结构。虽然学生给出的结构体定义中,对于左孩子和右孩子的编码方向(0对应左还是右)以及able字段的含义描述存在一些混淆(例如,标准答案中通常左路径标0、右路径标1,而学生描述中可能写反了),但核心思想是使用二叉树结构,这符合标准答案的要求。由于识别可能存在误写,且主要逻辑正确,因此不扣分。得4分。

(2)得分及理由(满分3分)

学生描述译码过程为深度优先搜索,根据当前位是0或1选择左孩子或右孩子,直到叶结点并输出字符。这里学生描述中“如果当前位编码为1,则递归左孩子,当前位编码为0,则递归右孩子”可能存在方向错误(标准是0向左,1向右),但整体思路正确,且识别可能误写,因此不扣分。得3分。

(3)得分及理由(满分3分)

学生提出通过两两比较编码,检查是否存在一个编码是另一个编码的前缀来判断前缀特性。这种方法虽然可行,但标准答案中更高效的方法是构造二叉树并检查字符是否都在叶结点。学生的答案在逻辑上正确,但可能效率较低(时间复杂度高),不过题目未要求效率,因此不扣分。得3分。

题目总分:4+3+3=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发