文章

158

粉丝

0

获赞

0

访问

62.5k

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


评分及理由

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

得分:2分

理由:学生答案提到"中序遍历表达式树"是正确的(2分),但关于括号添加的描述"左子树遍历结束加左括号,右子树结束遍历加右括号"存在逻辑错误(扣2分)。正确的括号添加应该是在进入子树前加左括号,子树遍历完成后加右括号,且需要根据深度判断是否需要括号。另外,描述中"运算符位于非叶结点,不做处理"表述不准确(扣1分)。

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

得分:3分

理由:

  • 使用了中序遍历框架(+2分)
  • 对叶结点进行了判断(+1分)
  • 存在严重逻辑错误:在错误的位置输出括号,且没有正确处理运算符的输出时机(扣5分)
  • 缺少深度参数,无法正确控制括号的添加(扣3分)
  • puts函数使用不当,应该用printf或直接cout输出(扣2分)

题目总分:2+3=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发