文章

114

粉丝

0

获赞

0

访问

4.4k

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


评分及理由

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

学生给出了判断二叉搜索树的基本思想:检查每个结点的左子树结点是否全小于当前结点,右子树结点是否全大于当前结点。该思想正确,符合二叉搜索树的定义。但描述较为简略,没有提及具体的实现方法(如递归遍历、上下界传递等),也没有说明如何处理空结点(-1)和顺序存储的索引关系。考虑到基本思想核心正确,扣1分。得3分。

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

学生没有给出任何算法代码或具体描述,因此无法根据设计思想进行算法实现评分。本部分得0分。

题目总分:3+0=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发