文章

73

粉丝

0

获赞

1

访问

7.5k

头像
2016年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年7月26日 19:55
阅读数 46


评分及理由

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

学生给出的推导过程与标准答案一致,通过边的关系建立方程并正确求解,最终结果为 \(x = (k - 1)m + 1\)(与标准答案等价)。因此得3分。

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

①最多结点情况:学生正确识别满k叉树的结构,并正确使用等比数列求和公式得到 \(\frac{k^{h}-1}{k - 1}\),与标准答案一致。得3分。

②最少结点情况:学生正确分析每层仅含1个分支结点和\(k - 1\)个叶结点的结构,推导出 \(x_2 = k(h - 1) + 1\),与标准答案一致。得2分。

题目总分:3+5=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发