文章

263

粉丝

1101

获赞

1683

访问

136w

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

计算机考研408统考历年真题及答案解析


评分及理由

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发