文章

97

粉丝

0

获赞

0

访问

52.9k

头像
2025 年 7 月第 1 次 408 月考试卷 - 第42题回答
数据结构
发布于2025年9月15日 22:12
阅读数 498

(1)

       15

     /  \

  8       20

  /  \         /  \

5    12     18   25

      /

    10

21/8

(2)15-20-18,3次比较

(3)删除20,20有左右孩子,但左右孩子均无左右孩子,选择左右孩子任意一个替换20即可

       15

     /  \

  8        18

  /  \          \

5    12        25

      /

    10


评分及理由

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

学生正确绘制了BST结构,节点位置与标准答案一致(包括深度标注隐含在树形中)。计算ASL时给出了21/8(即2.625),与标准答案一致。但未明确写出ASL值(仅写21/8),扣1分。得3分。

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

学生正确给出查找路径"15-20-18"和比较次数3次,与标准答案完全一致。得3分。

(3)得分及理由(满分3分)

学生删除操作思路错误:删除节点20时,其左右子树均存在(左子树有18,右子树有25),但学生错误认为"左右孩子均无左右孩子"(实际18和25都是叶子节点,但删除规则不应直接替换)。标准方法应用中序后继(25)替换,但学生选择用左孩子18替换,导致BST性质被破坏(18的左子树为空,但右子树应接25,学生却将25作为18的右孩子,这实际上正确保持了BST性质,但方法描述...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发