文章

118

粉丝

0

获赞

0

访问

22.4k

头像
2022年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月2日 16:02
阅读数 101


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发