文章
296
粉丝
0
获赞
0
访问
21.8k

评分及理由
(1)得分及理由(满分3分)
学生答案中给出叶结点数为 \( km + 1 - m \),化简后为 \( (k-1)m + 1 \),与标准答案一致。推导过程虽然简略,但关键步骤正确(总度数 \( km \) 对应边数,总结点数 \( km+1 \) 对应结点总数与边数关系)。因此得3分。
(2)得分及理由(满分5分)
最多结点数部分:学生正确给出满k叉树公式 \( \frac{k^h-1}{k-1} \),得3分。
最少结点数部分:学生给出两种表达式 \( [k(h-1)+1] \) 和 \( (kh-k+1) \),实质相同且正确描述了除根外每层k个结点的结构,但第二个表达式 \( (k^{h}-k+1) \) 存在笔误(应为 \( kh-k+1 \)),根据上下文判断为识别错误,不扣分。因此最少结点部分得2分。
本小题总分5分。
题目总分:3+5=8分
登录后发布评论
暂无评论,来抢沙发