文章

194

粉丝

0

获赞

0

访问

58.6k

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


评分及理由

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

得分:2分

理由:学生答案的基本设计思想中提到"采用中序遍历"是正确的(第一次识别结果),这与标准答案一致。但答案中描述"每次访问孩子结点,加入一个左括号,返回时,加入一个右括号"这种加括号策略过于简单化,没有考虑操作符优先级和表达式层次深度,会导致不必要的括号添加。第二次识别结果写成了"先序遍历",这是错误的。综合考虑,给2分。

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

得分:3分

理由:代码实现存在多处问题:
1. 遍历顺序混乱,混合了中序和先序遍历
2. 括号添加策略错误,给所有节点都加括号
3. 缺少对叶节点的特殊处理
4. 代码逻辑不完整,无法正确生成中缀表达式
但代码框架基本正确,使用了递归遍历,给3分。

题目总分:2+3=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发