文章
56
粉丝
0
获赞
0
访问
7.1k
评分及理由
(1)得分及理由(满分4分)
学生正确画出了BST的结构(通过文字描述),并准确计算了ASL:ASL = (1 + 2×2 + 4×3 + 4)/8 = 21/8 = 2.625。计算过程与标准答案一致,且深度分配正确(15深度1,8和20深度2,5、12、18、25深度3,10深度4)。因此得4分。
(2)得分及理由(满分3分)
学生正确给出了查找路径"15→20→18",并指出比较次数为3次,与标准答案完全一致。因此得3分。
(3)得分及理由(满分3分)
学生删除关键字20时采用"用左孩子18代替其位置"的方法,但标准答案要求使用中序后继(即右子树的最小节点25)替换。学生的方法导致BST结构错误(18的右子树直接连接25,但18原本是20的左孩子,其值小于25,违反BST规则)。删除过程描述不准确(未说明中序后继替换逻辑),且最终结构存在逻辑错误。因此扣3分,得0分。
题目总分:4+3+0=7分
登录后发布评论
暂无评论,来抢沙发