文章

278

粉丝

0

获赞

1

访问

109.3k

头像
2017年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月11日 17:10
阅读数 342


评分及理由

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

得分:2分

理由:学生第一次识别结果中的设计思想描述不完整且存在错误,第二次识别结果提到"中序遍历"和"括号"是正确的,但具体描述"对于每颗子树的叶子结点,左右不输出括号,其余的非叶结点左右输出括号"过于简单且不准确。标准答案强调需要根据深度判断是否添加括号,而学生的描述没有体现这个关键点。由于基本思想表述不完整,扣3分。

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

得分:3分

理由:学生的代码实现存在严重逻辑错误:
1. 遍历顺序错误:第一次识别结果中先遍历右子树再遍历左子树,不符合中序遍历要求;第二次识别结果中遍历顺序混乱。
2. 括号添加逻辑错误:第一次识别中只在depth=1时添加左括号,逻辑不完整;第二次识别中括号添加位置和条件完全错误。
3. 操作符输出位置错误:没有按照中序遍历的"左-根-右"顺序输出。
4. 叶结点判断后缺少else分支,导致非叶结点也会执行后续代码。
由于存在多个严重逻辑错误,扣7分。

题目总分:2+3=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发