文章

278

粉丝

0

获赞

1

访问

105.2k

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


评分及理由

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

学生给出了使用中序遍历判断二叉搜索树的基本设计思想,正确指出了二叉搜索树的中序序列是升序的,并通过比较当前结点与前驱结点的值来判断是否满足条件。思路与标准答案中的方法二一致,基本设计思想正确。得4分。

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

学生在代码实现中存在多处逻辑错误:

  • 函数func中,temp被初始化为MIN_INT,但在递归过程中没有更新,导致每次比较都是与初始值比较,无法正确记录前驱结点的值。
  • 递归调用时,左子树的索引应为2*i+1,但学生写成了2*i,导致索引计算错误。
  • isBST函数中,bool *flag = true;存在语法错误,且flag为指针类型,但被赋值为true,类型不匹配。
  • 函数func中,flag为指针,但修改时直接赋值flag = false;,应修改为*flag = false;
  • 未处理结点值为-1(表示空结点)的情况,可能导致错误判断。

尽管思路正确,但代码实现存在严重逻辑错误,无法正确判断二叉搜索树。根据错误严重程度,扣5分。得4分。

题目总分:4+4=8分

题目总分:8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发