文章
986
粉丝
5
获赞
20
访问
255.0k

评分及理由
(1)得分及理由(满分4分)
得分:3分
理由:学生答案基本正确描述了中序遍历的思路,通过记录已遍历结点的最大值来判断是否满足二叉搜索树的性质。但存在以下问题:
1. 在第一次识别结果中,描述的中序遍历顺序错误(先右后左),这是逻辑错误,扣1分。
2. 第二次识别结果中,中序遍历顺序正确,但描述中"双亲结点保存在SqBiTNode[(i-1)/2]中"与题目无关,属于多余信息,不扣分。
3. 整体思路正确,但第一次识别存在明显逻辑错误,因此扣1分。
(2)得分及理由(满分9分)
得分:6分
理由:学生代码实现存在以下问题:
1. 第一次识别结果中的代码完全错误,中序遍历顺序错误,且缺少关键比较步骤,这是严重逻辑错误。
2. 第二次识别结果中的代码基本正确实现了中序遍历,但存在以下问题:
- 缺少对val初始化的处理(应为极小值)
- 缺少主函数调用接口
- 代码结构不完整
3. 代码中"typedef struct{int bool;}"定义错误,bool类型定义不正确,这是语法错误。
4. 考虑到核心逻辑基本正确,但实现不完整且有语法错误,扣3分。
题目总分:3+6=9分
登录后发布评论
暂无评论,来抢沙发