文章
297
粉丝
0
获赞
1
访问
182.4k

评分及理由
(1)得分及理由(满分3分)
学生答案:叶结点数量为 km - (m - 1)。
标准答案:n₀ = (k - 1)m + 1。
推导过程:学生思路正确,km 是所有非叶结点发出的边数(即孩子总数),m-1 是除根结点外非叶结点数(即内部结点之间的边数),km - (m-1) 计算的是叶结点数。化简后 km - m + 1 = (k-1)m + 1,与标准答案一致。推导过程合理,结果正确。
得分:3分。
(2)得分及理由(满分5分)
学生答案:最多结点数为 (1 - k^h)/(1 - k),最少结点数为 (1 - k^(h-1))/(1 - k) + k。
标准答案:最多结点数为 (k^h - 1)/(k - 1),最少结点数为 1 + (h-1)k。
分析:
- 最多结点数:学生答案 (1 - k^h)/(1 - k) 等价于 (k^h - 1)/(k - 1),结果正确,思路(满k叉树)正确。但学生未给出求和公式或层次推导过程,仅直接给出结果。根据评分说明,若仅给出结果无推导,最高得3分,但学生有简要说明(满k叉树),可酌情给部分过程分。
- 最少结点数:学生答案错误。正则k叉树要求每个非叶结点有k个孩子,学生提出的“满(k-1)叉树”不符合定义(非叶结点应有k个孩子,而非k-1个)。正确的最少结点情况应为除根外每层只有一个非叶结点,其余为叶结点,总数为 1 + (h-1)k。学生答案在数学计算上也不符合最小性(例如k=2,h=3时,标准答案1+2*2=5,学生答案(1-2^2)/(1-2)+2=3+2=5,虽结果巧合一致,但思路错误,且k=3,h=3时即不成立)。逻辑错误扣分。
得分:最多结点部分思路正确但推导不完整,给2分;最少结点部分答案错误,给0分。本小题总分2分。
题目总分:3+2=5分
登录后发布评论
暂无评论,来抢沙发