文章
29
粉丝
0
获赞
0
访问
2.0k

评分及理由
(1)得分及理由(满分3分)
学生正确设置了变量:非叶结点数n_k=m,叶结点数n_0,总结点数n。通过方程组n = n_k + n_0和n - 1 = k·n_k(基于边数关系)推导出n_0 = (k-1)m + 1。推导过程完整且正确,与标准答案一致。得3分。
(2)得分及理由(满分5分)
对于最多结点情况:学生正确指出是满k叉树,并给出求和公式∑_{i=1}^h k^{i-1} = (k^h - 1)/(k - 1),与标准答案一致。对于最少结点情况:学生描述"除根以外每层k个结点",并给出公式k(h-1)+1,这与标准答案中"除根外第2到h层每层结点数均为k"的描述一致,计算结果正确。两部分推导均正确。得5分。
题目总分:3+5=8分
登录后发布评论
暂无评论,来抢沙发