文章

278

粉丝

1

获赞

100

访问

53.4k

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


评分及理由

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

学生答案的基本设计思想正确:利用二叉搜索树中序遍历为升序序列的性质,通过中序遍历将结点值存入数组,再检查数组是否严格递增。思路与标准答案方法二一致,表述清晰。因此得4分。

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

学生的代码描述存在较多问题:
1. 代码结构混乱,函数定义不完整(如 In_order(int *) 未实现,dunc()func() 混淆)。
2. 关键变量未定义或未传递:如 n(应为 T.ElemNum)、a(应为 p)未在函数中合理使用。
3. 递归函数 Inorder 中使用了全局数组 p 和变量 j,但未在函数参数中传递,且未处理数组越界(i >= T.ElemNum 未判断)。
4. 主算法函数未正确接收 SqBiTree 参数,且未释放动态分配的内存。
尽管核心思路正确,但代码实现存在严重逻辑缺陷,无法正确运行。根据评分标准,扣分应针对逻辑错误。考虑到学生可能因识别或书写错误导致代码不完整,但关键错误(如越界检查缺失、参数传递错误)仍属逻辑问题。因此扣5分,得4分。

题目总分:4+4=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发