文章

104

粉丝

0

获赞

0

访问

11.0k

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


评分及理由

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

得分:3分

理由:学生的基本设计思想提到了"表达式的中序序列加上必要的括号就是中缀表达式",这与标准答案一致。但具体实现思路描述不够准确,说"除了根结点,其它所有分支结点,访问左子树前输出'(',访问右子树后输出')',即使左右子树为空依旧执行该操作",这种描述存在逻辑问题,因为对于叶子结点(操作数)不需要加括号,而学生说"即使左右子树为空依旧执行该操作"是不正确的。不过核心思想正确,扣2分。

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

得分:8分

理由:学生的代码实现与标准答案基本一致,都是通过递归中序遍历,根据深度deep来判断是否需要添加括号。主要问题有:①函数名不一致(BTreeToMid vs BtreeToExp),但这不影响逻辑;②在第一次识别结果中,deep被定义为全局变量,这是不必要的,但第二次识别结果中没有这个定义,可能是识别问题;③代码逻辑基本正确,能够正确处理括号添加。扣2分主要是因为思路描述中的逻辑问题反映在代码理解上。

题目总分:3+8=11分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发