文章

132

粉丝

19

获赞

402

访问

73.4k

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


评分及理由

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

得分:5分

理由:学生的基本设计思想与标准答案一致,都是基于中序遍历,在非根节点和非叶子节点处添加括号来反映计算次序。描述清晰准确,完全符合题目要求。

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

得分:8分

理由:算法实现基本正确,但存在以下问题:
1. 函数名使用了"MidSort"而不是题目要求的"BtreeToE"和"BtreeToExp",但这是命名规范问题,不影响核心逻辑,不扣分
2. 参数类型使用了"BiTree *"而不是"BTree *",考虑到可能是识别错误,不扣分
3. 关键逻辑错误:在判断是否添加括号时,条件为"deep != 0"而不是标准答案的"deep > 1"。这意味着根节点(deep=1)也会被错误地添加括号,这是逻辑错误,扣2分
4. 其他部分实现正确,包括递归结构、中序遍历顺序、括号添加位置等

题目总分:5+8=13分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发