文章

205

粉丝

0

获赞

0

访问

47.8k

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


评分及理由

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

得分:4分

理由:学生答案正确描述了中序遍历判断二叉搜索树的基本思想,即通过中序遍历得到序列并检查是否为升序。这与标准答案中的方法二思路一致,设计思想正确且完整。

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

得分:5分

理由:算法描述存在多处逻辑错误:
1. 递归调用左子树时参数错误:应为`2*n+1`而不是`2*n+2`(识别可能误写,但根据上下文判断为逻辑错误)
2. 右子树递归调用参数错误:应为`2*n+2`而不是`2*n+3`
3. 全局变量S初始化值不当:应初始化为一个极小值而非-1
4. 函数参数列表不完整:缺少参数类型声明
5. 左子树递归结果判断逻辑错误:先递归左子树但未处理左子树的遍历结果

但算法整体框架正确,采用了中序遍历的思路,且包含了关键的比较逻辑,因此给予部分分数。

题目总分:4+5=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发