文章

238

粉丝

0

获赞

3

访问

32.8k

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


评分及理由

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

得分:3分

理由:学生的基本设计思想提到了使用DFS遍历和括号处理,与标准答案的中序遍历思想基本一致。但存在以下问题:
1. 没有明确说明中序遍历策略(标准答案强调基于中序遍历)
2. 对括号添加规则的描述不够准确(标准答案明确说明根据深度判断,根节点和叶节点不加括号)
3. 思路描述较为简略,没有完整表达算法核心逻辑

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

得分:4分

理由:代码实现存在严重逻辑错误:
1. 主要错误:对每个运算符节点都强制添加括号,包括根节点(通过Fun函数直接拼接),这会导致最外层出现多余括号,不符合题目要求
2. 没有正确处理操作数节点:当节点是操作数时直接返回data,但data是字符数组,直接返回可能有问题
3. 函数返回值类型不一致(第一次识别返回String,第二次返回string)
4. 没有处理单目运算符(如负号)的情况
5. 代码结构不够清晰,DFS函数中的opt变量冗余

题目总分:3+4=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发