文章

29

粉丝

0

获赞

0

访问

2.0k

头像
2016年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月21日 16:58
阅读数 63


评分及理由

(1)得分及理由(满分3分)

学生正确设置了变量:非叶结点数n_k=m,叶结点数n_0,总结点数n。通过方程组n = n_k + n_0和n - 1 = k·n_k(基于边数关系)推导出n_0 = (k-1)m + 1。推导过程完整且正确,与标准答案一致。得3分。

(2)得分及理由(满分5分)

对于最多结点情况:学生正确指出是满k叉树,并给出求和公式∑_{i=1}^h k^{i-1} = (k^h - 1)/(k - 1),与标准答案一致。对于最少结点情况:学生描述"除根以外每层k个结点",并给出公式k(h-1)+1,这与标准答案中"除根外第2到h层每层结点数均为k"的描述一致,计算结果正确。两部分推导均正确。得5分。

题目总分:3+5=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发