文章
118
粉丝
0
获赞
0
访问
22.4k

评分及理由
(1)得分及理由(满分4分)
学生答案正确描述了利用中序遍历判断二叉搜索树的基本思想:二叉搜索树的中序遍历序列是严格递增的。该思路与标准答案中的方法二一致,且表述清晰。因此得4分。
(2)得分及理由(满分9分)
学生给出了基于中序遍历的算法实现,整体思路正确,但存在以下问题:
count,这会导致多次调用时结果错误,属于逻辑错误,扣2分。JudgeBST函数中,for循环条件为i < count,但内部访问了p[i+1],当i = count-1时会越界,属于逻辑错误,扣2分。Inorder拼写为Inorder(识别可能误写),但根据上下文判断为误写,不扣分。bt.Elemnum拼写为Elemnum(应为ElemNum),但识别可能误写,不扣分。因此,本部分得分:9 - 2 - 2 = 5分。
题目总分:4+5=9分
登录后发布评论
暂无评论,来抢沙发