文章

206

粉丝

0

获赞

0

访问

19.0k

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


评分及理由

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

学生答案的基本设计思想是:从上往下遍历,使用[max, min]确定节点数据范围并不断更新,若找到不在该范围内的节点则返回false。这与标准答案中方法一(递归验证上下界)的思路一致,符合二叉搜索树的定义。因此该部分得满分4分。

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

代码实现存在以下问题:

  • 函数参数类型错误:SqBiTree *T 应该是 SqBiTree T(结构体而非指针),但考虑到可能是识别误差,不扣分
  • 递归函数Fun缺少返回值:在递归调用后没有返回语句,应该返回两个递归结果的逻辑与
  • 参数传递错误:在Fun函数中,左子树的调用应该是Fun(T, T[i], min, 2*i+1, Elemnum),右子树应该是Fun(T, max, T[i], 2*i+2, Elemnum)
  • 初始上下界设置不当:min初始值设为0,但节点值可能小于0,应该使用INT_MIN
  • 函数Is_research中缺少对空树的处理

由于存在多个逻辑错误,扣分如下:缺少返回值扣3分,参数传递错误扣2分,初始值设置错误扣2分,共扣7分。该部分得分2分。

题目总分:4+2=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发