文章
148
粉丝
0
获赞
0
访问
13.8k

评分及理由
(1)得分及理由(满分3分)
学生通过高度h与非叶结点数m的关系推导出叶结点数为m(k-1)+1,结果与标准答案一致。推导过程虽然与标准答案不同(标准答案用边数关系,学生用高度与结点数关系),但思路正确且结论正确,因此不扣分。得3分。
(2)得分及理由(满分5分)
学生正确给出了最多结点数为(k^h-1)/(k-1),与标准答案一致。最少结点数部分,学生给出k(h-1)+1,但标准答案为1+(h-1)k,两者实质相同(都是1+k(h-1)),因此结果正确。但学生推导过程较为简略,未详细说明最少结点情况的树形结构(每层除一个分支结点外均为叶结点),根据评分说明"若推导过程或答案不完全正确,酌情给分",扣1分。得4分。
题目总分:3+4=7分
登录后发布评论
暂无评论,来抢沙发