文章
57
粉丝
0
获赞
0
访问
2.3k
评分及理由
(1)得分及理由(满分3分)
学生答案:叶结点数为 \( m \cdot k + 1 - m = m(k-1) + 1 \),与标准答案一致。推导过程虽然简略,但逻辑正确,通过总结点数减去非叶结点数得到叶结点数,隐含了边数关系(因为总节点数 \( m \cdot k + 1 \) 的推导依赖于边数关系 \( n = m \cdot k + 1 \))。因此得3分。
(2)得分及理由(满分5分)
学生答案中,最多结点情况:给出了每层结点数序列 \( 1, k, k^2, \dots, k^{h-1} \) 和求和公式 \( \frac{1 - k^h}{1 - k} \),即 \( \frac{k^h - 1}{k - 1} \),与标准答案一致,得3分。
最少结点情况:学生回答“每一层只有1个结点,最少为h个”,这是错误的。正则k叉树要求非叶结点必须有k个孩子,因此除根结点外,每层至少要有k个结点(从第2层到第h层),最少结点数应为 \( 1 + (h-1)k \)。学生此处逻辑错误,扣2分。
本小题得分:3分(最多结点)+ 0分(最少结点)= 3分。
题目总分:3+3=6分
登录后发布评论
暂无评论,来抢沙发