文章

292

粉丝

0

获赞

2

访问

79.6k

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


评分及理由

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

得分:2分

理由:学生答案提到了二叉搜索树的基本性质(左子树小于根,右子树大于根)和中序遍历特性,这是正确的。但是对顺序存储的索引关系描述不准确(说"根结点i < 左孩子结点2i+1"这种比较索引号的说法是错误的),且没有完整描述算法思想。基本思路方向正确但表述不完整。

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

得分:4分

理由:代码框架基本正确,采用了中序遍历的思路。但存在以下逻辑错误: - 函数缺少返回值:当k超出范围或结点为-1时没有返回true - 比较逻辑错误:应该是当前结点值大于前驱值才继续,但代码写的是"小于等于val返回true" - 缺少初始化val的调用 代码整体思路接近标准答案的方法二,但实现存在明显缺陷。

题目总分:2+4=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发