文章

986

粉丝

5

获赞

20

访问

255.0k

头像
2022年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月12日 17:13
阅读数 256


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发