文章

122

粉丝

1

获赞

100

访问

30.0k

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


评分及理由

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

得分:3分

理由:学生答案的基本设计思想正确,即通过中序遍历判断序列是否递增来验证二叉搜索树。但存在以下问题:
1. 没有考虑空结点(-1)的处理
2. 初始化pre值的方法有误(最左下结点不一定是中序遍历的第一个结点)
3. 缺少对数组越界的判断
扣1分是因为设计思想不够完整,存在明显的逻辑缺陷。

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

得分:5分

理由:代码实现存在较多问题:
1. 函数参数传递错误(ISBiTSearch函数中T参数类型不一致)
2. 没有处理-1表示的空结点
3. 递归终止条件不完整(只判断T==NULL,未判断数组越界)
4. seachLeft函数逻辑错误(死循环风险,且返回值可能不是中序首结点)
5. 全局变量使用不当
6. 函数返回类型与返回值不匹配(void函数返回false)
但核心的中序遍历思路正确,且递归框架基本正确,因此给予部分分数。

题目总分:3+5=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发