文章

178

粉丝

0

获赞

1

访问

15.7k

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


评分及理由

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

得分:0分

理由:学生的基本设计思想存在根本性错误。题目要求判断给定的顺序存储二叉树是否为二叉搜索树,但学生提出的方案是"对其存储方式的数组建立二叉搜索树",这完全误解了题意。题目中的数组已经表示了一棵二叉树的结构,不需要重新构建。正确的思路应该是直接基于给定的顺序存储结构进行判断,比如通过递归检查每个节点是否满足BST性质,或者进行中序遍历检查序列是否递增。由于思路完全错误,此项不得分。

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

得分:0分

理由:基于第(1)问的错误思路,学生提供的代码实现也是错误的。代码试图从数组重新构建一棵二叉搜索树,这与题目要求不符。具体问题包括:

  1. 代码没有处理题目中-1表示空节点的特殊标记
  2. 没有利用给定的顺序存储结构SqBiTree
  3. 构建BST的插入逻辑会改变原始树的结构
  4. 缺少核心的BST验证逻辑
  5. 代码不完整,没有实现isValidBST函数

由于代码完全偏离了题目要求,无法正确解决问题,此项不得分。

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发