文章

324

粉丝

0

获赞

2

访问

23.5k

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


评分及理由

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

得分:0分

理由:学生的基本设计思想仅提到“中序遍历该二叉树并将中序遍历序列输出”,这忽略了表达式树转换为中缀表达式的核心难点——即需要通过括号来反映操作符的计算次序。标准答案明确指出需要根据结点深度在适当位置添加括号,而学生的回答完全没有涉及括号处理的问题,因此设计思想不完整,无法得分。

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

得分:0分

理由:学生提供的算法代码存在以下严重问题:

  1. 函数参数设计错误:代码中使用了参数i来访问t.data[i],但data是字符数组,应该直接输出t->data而不是通过索引访问。
  2. 括号处理缺失:代码完全没有实现添加括号的逻辑,无法正确反映运算优先级。
  3. 递归逻辑错误:递归调用时传递的参数2*i2*i+2没有实际意义,正确的做法应该是传递深度信息。
  4. 空结点处理不当:对空结点直接输出空格不符合要求,应该直接返回。

这些逻辑错误导致算法完全无法实现题目要求的功能。

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发