文章
314
粉丝
1
获赞
107
访问
61.4k

评分及理由
(1)得分及理由(满分3分)
学生作答中假设了k=3的情况(三叉树),但题目要求的是正则k叉树(k≥2)。虽然推导思路正确(使用结点数与度数关系),但未给出一般k的表达式,而是直接得到k=3时的结果n₀=2m+1。根据标准答案,一般公式应为n₀=(k-1)m+1。由于学生推导过程正确但未推广到一般k,且结果只适用于k=3,扣1分。得2分。
(2)得分及理由(满分5分)
学生同样假设k=3进行推导。最多结点数计算正确(等比数列求和),但结果只给出k=3时的表达式;最少结点数推导思路正确(每层除一个分支结点外均为叶结点),但结果也只适用于k=3。由于未给出一般k的表达式,且最多结点数部分得分3分,最少结点数部分得分2分,各扣1分。最多结点数得2分,最少结点数得1分,本小题共得3分。
题目总分:2+3=5分
登录后发布评论
暂无评论,来抢沙发