文章
278
粉丝
1
获赞
100
访问
53.4k

评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发