【2022年】408计算机统考真题模拟考试 - 第41题答案笔记
数据结构
发布于2025年5月24日 18:38
阅读数 55

评分及理由
(1)得分及理由(满分4分)
得分:2分
理由:学生的设计思想基本正确,提到了遍历每个元素及其孩子结点,并比较结点值的大小关系。但描述不够严谨,未明确说明如何递归或迭代处理所有子树,且未提及二叉搜索树的全局性质(如上下界约束)。此外,文字描述中存在逻辑跳跃(如“重复上述判断”未具体说明)。
(2)得分及理由(满分9分)
得分:4分
理由:
- 代码框架正确,但存在以下逻辑错误:
- 1. 孩子结点索引计算错误(应为`2*i+1`和`2*i+2`,但代码中直接使用`i+1`和`i+2`),导致遍历逻辑错误。
- 2. 仅检查直接孩子结点与当前结点的关系,未递归检查子树是否满足二叉搜索树性质(如左子树所有结点应小于根结点)。
- 3. 最后一个条件分支(`else if`)逻辑错误,错误地比较了`i+2`和`i`的结点值。
- 4. 变量名拼写错误(如`SgBiTNode`应为`SqBiTNode`,`sti`未定义),但根据“误写不扣分”原则,不因此扣分。
题目总分:2+4=6分
登录后发布评论
暂无评论,来抢沙发