文章

196

粉丝

0

获赞

1

访问

26.0k

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


评分及理由

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

得分:3分

理由:学生的基本设计思想正确,采用了递归深度优先搜索的方法,通过维护上下界来检查二叉搜索树的性质。思路与标准答案的方法一基本一致,但存在以下问题:
1. 在描述中没有明确说明上下界的初始值(如LONG_MIN和LONG_MAX),这是判断二叉搜索树的关键点之一。
2. 思想描述较为简略,没有充分展开说明递归过程中上下界的更新逻辑。
扣1分是因为思想描述不够完整和准确。

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

得分:6分

理由:学生的代码实现了递归判断二叉搜索树的核心逻辑,但存在以下逻辑错误:
1. 在计算左右子节点索引时使用了错误的公式。正确应为左子节点索引2*i+1,右子节点索引2*i+2,但学生使用了(u+1)*2-1和(u+1)*2,这会导致索引计算错误。
2. 代码中使用了min和max函数,但未包含相关头文件或实现,这会导致编译错误。
3. 参数传递存在不一致(第一次识别中参数为指针,第二次为结构体),且递归调用时未正确处理空节点情况(通过索引范围检查)。
扣3分是因为索引计算错误是严重逻辑错误(-2分),min/max函数未定义是次要错误(-1分)。

题目总分:3+6=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发