文章
133
粉丝
0
获赞
0
访问
13.6k

评分及理由
(1)得分及理由(满分3分)
学生正确建立了结点总数与边数的关系:n = n₀ + m 和 n - 1 = k×m,并推导出 n₀ = (k-1)m + 1。推导过程完整,与标准答案一致。得3分。
(2)得分及理由(满分5分)
对于最多结点情况:学生正确给出满k叉树的结点数公式 ∑kʲ⁻¹ = (kʰ-1)/(k-1),得3分。
对于最少结点情况:学生给出的答案"3h-2"存在逻辑错误。这个表达式只适用于k=3的情况,而题目要求的是任意k≥2的情况。标准答案应为1+(h-1)×k。由于未能给出适用于任意k的通用表达式,扣2分。得3分。
题目总分:3+3=6分
登录后发布评论
暂无评论,来抢沙发