文章

55

粉丝

0

获赞

2

访问

5.0k

头像
2016年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月1日 18:31
阅读数 40


评分及理由

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

学生推导过程正确:从“结点总数 = mk + 1”(因为每个非叶结点有 k 个孩子,总边数为 mk,而树中结点数 = 边数 + 1)以及“结点总数 = m + n₀”联立得到 n₀ = mk + 1 - m = m(k-1) + 1,与标准答案一致。虽然最终表达式写为“mk + 1 - m”而未合并为“(k-1)m + 1”,但数学上等价,不扣分。因此得满分 3 分。

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

学生给出了最多结点情况:满 k 叉树,结点数为 \(\frac{k^{h}-1}{k-1}\),与标准答案一致;最少结点情况:给出 \(1+(h-1)k\),也与标准答案一致。虽然未详细说明最少情况的结构(每层除一个分支结点外其余为叶结点),但结果正确且推导思路在答案中已体现(直接给出公式),根据标准答案评分说明,若结果正确且有一定推导(此处通过两次识别结果可见学生已写出公式),应给满分。因此得 5 分。

题目总分:3+5=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发