文章

141

粉丝

0

获赞

3

访问

17.8k

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


评分及理由

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

学生答案的基本设计思想是通过中序遍历将结点值存入临时数组,然后检查数组是否严格递增来判断是否为二叉搜索树。这与标准答案中的方法二(中序遍历)思路一致,且正确利用了二叉搜索树的性质。因此,设计思想部分得4分。

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

学生代码描述存在以下问题:
1. 代码结构混乱,函数定义嵌套(如func和judge嵌套在f中),且f函数未正确定义(缺少返回类型和参数)。
2. 全局变量使用不当(如n、K、temp未在合适作用域声明),且n被重复定义。
3. 中序遍历递归函数func未正确处理数组越界(应用root >= tree.ElemNum而非root > tree.ElemNum)。
4. judge函数中循环条件应为i < n-1(避免temp[i+1]越界),但学生代码写为i < n,且判断条件temp[i] > temp[i+1]正确,但循环边界错误可能导致越界。
5. 未提供完整的算法入口函数(如isValidBST),且代码片段无法直接运行。
根据以上逻辑错误,扣分如下:代码结构错误扣2分,越界处理错误扣2分,循环边界错误扣2分,完整性不足扣1分。剩余2分(思路正确但实现有缺陷)。因此,本部分得2分。

题目总分:4+2=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发