文章

148

粉丝

0

获赞

0

访问

13.8k

头像
2016年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月22日 21:07
阅读数 39


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发