文章

25

粉丝

0

获赞

0

访问

2.3k

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


评分及理由

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

得分:2分

理由:学生的基本设计思想存在明显缺陷。虽然正确指出了二叉树的顺序存储特性(左孩子在2i+1,右孩子在2i+2),但提出的检查方法"对数组从头到尾依次检查每一个左右孩子大小"是不正确的。这种方法只能检查直接父子关系,无法验证整个子树的范围约束,而二叉搜索树要求左子树所有节点都小于根节点,右子树所有节点都大于根节点。学生的思路无法处理跨层级的约束关系。

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

得分:3分

理由:代码实现存在严重逻辑错误:

  1. 算法逻辑错误:只检查直接父子关系,没有考虑整个子树的约束范围
  2. 数组越界风险:没有检查2*i+1和2*i+2是否超出数组边界
  3. 条件判断错误:第一个if条件中,当左孩子为-1时返回false,这是不正确的,因为空节点应该被允许
  4. 条件判断错误:第二个if条件中,当右孩子为-1时返回false,同样不正确
  5. 语法错误:函数返回类型应为bool而不是Bool
  6. 语法错误:ElemNum和SqBiTNode应该通过T来访问

虽然代码结构基本完整,但由于核心逻辑存在根本性错误,只能给予基础分。

题目总分:2+3=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发