文章

118

粉丝

0

获赞

0

访问

48.0k

头像
2016年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月2日 17:33
阅读数 265


评分及理由

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

学生正确使用了树的基本性质:结点总数 N = 边数 E + 1,以及边数与分支结点数的关系 E = k·n_k。推导过程清晰,最终得出 n₀ = (k-1)m + 1,与标准答案完全一致。因此得3分。

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

对于最多结点情况:学生正确识别出满k叉树的情况,使用等比数列求和公式得出 ∑k^(j-1) = (kʰ-1)/(k-1),得3分。

对于最少结点情况:学生描述"每一层只有k个结点"不够准确(实际上第1层只有1个结点),但给出的计算公式 k·(h-1)+1 与标准答案 1+(h-1)k 完全一致,计算结果正确。考虑到可能是表述不够严谨但计算正确,扣1分,得2分。

题目总分:3+5=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发