文章

21

粉丝

0

获赞

0

访问

1.9k

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


评分及理由

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

得分:3分

理由:学生的设计思想基本正确,指出了需要检查左孩子是否小于等于根结点,右孩子是否大于根结点。但未提及需要递归检查整个子树的性质(即左子树所有节点都小于根,右子树所有节点都大于根),因此扣1分。

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

得分:6分

理由:学生的代码实现了基本思路,但在第二次识别中,虽然添加了对左右孩子的值检查,但仍未完全正确实现二叉搜索树的判定逻辑(例如未处理子树的上下界问题)。代码逻辑存在缺陷,因此扣3分。

题目总分:3+6=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发