文章

64

粉丝

1

获赞

0

访问

7.3k

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


评分及理由

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

得分:3分

理由:学生给出了基本的设计思想,即采用分治思想递归判断左右子树是否为二叉搜索树。但未明确提及二叉搜索树的关键性质(左子树所有节点值≤当前节点值,右子树所有节点值≥当前节点值),扣1分。

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

得分:6分

理由:学生的代码实现了递归判断,但存在以下逻辑错误:

  • 仅检查了直接子节点与父节点的关系,未考虑整个子树的范围限制(如左子树的所有节点都应≤父节点值,而不仅仅是左子节点),导致逻辑不完整,扣2分。
  • 代码中未处理数组越界情况(如当i超过数组大小时),扣1分。

其他部分实现正确,因此给予6分。

题目总分:3+6=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发