文章

986

粉丝

5

获赞

20

访问

247.9k

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


评分及理由

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

学生作答正确推导了正则k叉树中非叶结点数m与叶结点数的关系。其思路与标准答案一致:利用结点总数n = m + n₀,边数e = n - 1 = m×k,联立得到n₀ = (k-1)m + 1。推导过程完整、逻辑清晰。因此得3分。

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

学生正确回答了结点数最多和最少的情况。
最多结点数:正确指出满树情况,并给出公式 \(n = 1 + k + k^2 + \cdots + k^{h-1} = \frac{k^h - 1}{k - 1}\),与标准答案一致。
最少结点数:正确描述为第一层根结点,第2到h层每层k个结点,给出公式 \(n = 1 + k(h-1)\),与标准答案一致。
推导过程虽然简洁,但关键步骤和结论正确。因此得5分。

题目总分:3+5=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发