文章
55
粉丝
0
获赞
2
访问
5.0k

评分及理由
(1)得分及理由(满分3分)
学生推导过程正确:从“结点总数 = mk + 1”(因为每个非叶结点有 k 个孩子,总边数为 mk,而树中结点数 = 边数 + 1)以及“结点总数 = m + n₀”联立得到 n₀ = mk + 1 - m = m(k-1) + 1,与标准答案一致。虽然最终表达式写为“mk + 1 - m”而未合并为“(k-1)m + 1”,但数学上等价,不扣分。因此得满分 3 分。
(2)得分及理由(满分5分)
学生给出了最多结点情况:满 k 叉树,结点数为 \(\frac{k^{h}-1}{k-1}\),与标准答案一致;最少结点情况:给出 \(1+(h-1)k\),也与标准答案一致。虽然未详细说明最少情况的结构(每层除一个分支结点外其余为叶结点),但结果正确且推导思路在答案中已体现(直接给出公式),根据标准答案评分说明,若结果正确且有一定推导(此处通过两次识别结果可见学生已写出公式),应给满分。因此得 5 分。
题目总分:3+5=8分
登录后发布评论
暂无评论,来抢沙发