文章

8

粉丝

61

获赞

0

访问

69

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

对二叉树进行中序通历,增加当的序号。


评分及理由

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

得分:1分

理由:学生仅给出了“对二叉树进行中序遍历,增加适当的括号”这一句话。这确实是算法的核心思想,但描述过于简略,没有展开说明关键细节,例如:何时需要加括号(非叶子节点且深度大于1时),以及如何通过递归深度来控制括号的添加。标准答案中详细阐述了“分支结点所对应的子表达式的计算次序由该分支结点所处的位置决定”以及“最外层及操作数不需要添加括号”等关键点。因此,学生的作答只能视为部分正确,扣4分。

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

得分:0分

理由:题目要求“根据设计思想,采用C或C++语言描述算法,关键之处给出注释。”学生完全没有提供任何代码实现,也没有对算法进行任何具体的语言描述。因此,本部分得分为0分。

题目总分:1+0=1分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发