文章
91
粉丝
0
获赞
4
访问
9.6k

评分及理由
(1)得分及理由(满分3分)
学生答案中推导过程基本正确:从非叶结点数m出发,指出树中有mk个孩子结点(即边数),加上根结点得到总结点数mk+1。然后利用结点分类(叶结点n0和非叶结点nk=m)得到方程n0 + m = mk + 1,最终解得n0 = m(k-1) + 1。思路与标准答案一致,推导完整。但答案中有一处笔误:"T中叶结点有n_k = m(k-1)+1个结点"应为n0,不过根据上下文可判断为识别或书写错误,不影响核心逻辑。因此扣0分,得3分。
(2)得分及理由(满分5分)
对于最多结点情况:学生正确指出满k叉树的情况,并给出公式\(\frac{k^h-1}{k-1}\),与标准答案一致,得3分。
对于最少结点情况:学生描述"从第2层到第h层都仅有k个结点"存在逻辑错误。实际上,在最少结点情况下,第2到h-1层每层应只有1个分支结点和k-1个叶结点(即每层k个结点),但第h层应为k个叶结点。学生的描述"从第2层到第h层都仅有k个结点"在字面上包含了第h层,虽然给出的计算公式k(h-1)+1是正确的(与标准答案M2 = 1+(h-1)×k一致),但描述不够准确。考虑到可能是表述不清而非逻辑错误,且最终结果正确,扣1分,得2分。
题目总分:3+2=5分
登录后发布评论
暂无评论,来抢沙发