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

评分及理由
(1)得分及理由(满分4分)
学生答案的基本设计思想正确,描述了顺序存储结构下二叉树结点的位置关系,并提出了利用中序遍历过程中记录前驱结点值的方法来判断二叉搜索树。思路与标准答案中的方法二(中序遍历)一致,且描述清晰。因此得4分。
(2)得分及理由(满分9分)
学生答案的代码实现存在以下问题:
- 代码中定义了结构体但未完成,且结构体定义与题目无关,属于冗余代码,但根据禁止扣分规则第5条,不扣分。
- 第一次识别结果中的递归函数逻辑错误,未进行中序遍历的比较操作,直接返回true,属于逻辑错误,但第二次识别结果修正了该错误。
- 第二次识别结果中的递归函数实现了中序遍历,并正确比较当前结点值与记录的前驱值,但初始值未设置为足够小的数(如LONG_MIN),可能导致边界情况判断错误。根据标准答案,应使用LONG_MIN确保正确性,但学生答案未体现,属于逻辑不严谨,扣2分。
- 代码未提供主函数或调用接口,但题目要求仅描述算法,因此不扣分。
综上,代码部分得7分。
题目总分:4+7=11分
登录后发布评论
暂无评论,来抢沙发