文章
59
粉丝
0
获赞
0
访问
1.7k

评分及理由
(1)得分及理由(满分3分)
学生答案:叶结点数为 m+1 个。
标准答案:n₀ = (k-1)m + 1。
评分分析:学生的推导过程存在根本性错误。首先假设"除叶结点外树高为h"这一前提不成立,后续推导基于 k^h - 1 = m 也是错误的。最终结果 m+1 与正确答案 (k-1)m+1 不符。虽然思路中考虑了树的层次结构,但整体逻辑错误,无法得分。
得分:0分
(2)得分及理由(满分5分)
学生答案:
最多结点数:k^h - 1
最少结点数:k^{h-1} + k - 1
标准答案:
最多结点数:(k^h - 1)/(k - 1)
最少结点数:1 + (h-1)k
评分分析:
对于最多结点数:学生给出的 k^h - 1 是错误的,应该是等比数列求和 (k^h - 1)/(k - 1)。
对于最少结点数:学生给出的 k^{h-1} + k - 1 也是错误的,正确答案是 1 + (h-1)k。
虽然学生正确识别到最多结点情况对应满树,最少结点情况对应每层尽可能少的分支,但具体计算完全错误。
得分:1分(给予1分是因为学生正确理解了问题的基本方向)
题目总分:0+1=1分
登录后发布评论
暂无评论,来抢沙发