文章

255

粉丝

0

获赞

0

访问

62.3k

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


评分及理由

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

得分:3分

理由:学生答案的基本设计思想正确,指出通过中序遍历表达式树并添加括号来生成中缀表达式,这与标准答案一致。但存在以下问题:
1. 对括号添加条件的描述不够准确,标准答案是通过深度参数控制括号添加(根节点深度为1,深度>1时添加括号),而学生答案使用deep初始为0和判断deep!=0来控制,逻辑上不够清晰
2. 没有明确说明叶节点(操作数)不需要括号的原则
3. 整体思路正确但表述不够完整和精确

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

得分:6分

理由:算法实现基本框架正确,采用中序遍历策略,但存在以下逻辑错误:
1. 括号添加逻辑有误:在进入递归前就判断是否添加左括号,但此时还没有遍历子树,无法准确判断是否需要括号
2. 递归调用位置不当:左子树的递归调用在打印左括号之后,右子树的递归调用在打印操作符之后,这与标准答案的顺序不同
3. 缺少对叶节点的特殊处理:代码中没有单独处理叶节点的情况,而是统一按照非叶节点处理
4. 参数传递问题:第一次识别结果中的递归调用缺少对deep参数的传递
5. 数据类型不匹配:使用%c格式输出data,但data是字符数组,应该使用%s

题目总分:3+6=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发