文章

281

粉丝

0

获赞

0

访问

47.1k

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


评分及理由

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

学生正确推导出叶结点数为 m(k-1)+1,与标准答案一致。推导过程清晰:设结点总数 n = m + y(y 为叶结点数),同时 n = mk + 1(基于边数关系),联立解得 y = m(k-1)+1。思路正确,推导完整,得满分3分。

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

学生答案分为 h≤2 和 h>2 两种情况:
- 最多结点数:正确给出公式 \(\frac{k^{h}-1}{k-1}\),与标准答案一致,得3分。
- 最少结点数:当 h>2 时,学生给出公式 k + 1 + (h-2)k = 1 + (h-1)k,与标准答案 M₂ = 1 + (h-1)k 一致,得2分。
但当 h≤2 时,学生认为最多与最少结点数相同,这是不准确的。例如 h=2 时,最少结点数为 1+k(根结点加 k 个叶结点),而最多结点数为 \(\frac{k^{2}-1}{k-1} = k+1\),两者确实相同;但 h=1 时,最少和最多结点数均为 1,公式 \(\frac{k^{1}-1}{k-1} = 1\) 也成立。因此 h≤2 时结论正确,不影响得分。
本小题共得5分。

题目总分:3+5=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发