文章
105
粉丝
0
获赞
0
访问
53.0k

评分及理由
(1)得分及理由(满分3分)
学生作答中,将“m个非叶结点”误写为“m个叶结点”,但后续推导中实际使用了m作为非叶结点数量。推导过程:总结点数为mk+1,叶结点数为mk+1-m,即(k-1)m+1,与标准答案一致。虽然存在表述上的误写,但核心逻辑正确,且结果正确。根据评分说明,若推导过程正确应给满分,误写不扣分。因此得3分。
(2)得分及理由(满分5分)
最多结点部分:学生正确给出了满k叉树的结点数公式\(\frac{k^h-1}{k-1}\),推导正确,得3分。
最少结点部分:学生给出的公式\(\frac{k^{h-1}-1}{k-1}+k\)不正确。该公式计算的是高度为h-1的满k叉树结点数加上第h层的k个结点,但这种情况并不满足正则k叉树的定义(第h-1层只有一个非叶结点时,该层结点数应为k,而不是满k叉树的结构)。标准答案的最少结点数为1+(h-1)k,学生的推导存在逻辑错误。根据评分说明,推导不完全正确需酌情扣分,本部分满分2分,学生答案错误,得0分。
本小题总得分为3分(最多结点)+0分(最少结点)=3分。
题目总分:3+3=6分
登录后发布评论
暂无评论,来抢沙发