文章

57

粉丝

0

获赞

0

访问

2.3k

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


评分及理由

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

学生答案:叶结点数为 \( m \cdot k + 1 - m = m(k-1) + 1 \),与标准答案一致。推导过程虽然简略,但逻辑正确,通过总结点数减去非叶结点数得到叶结点数,隐含了边数关系(因为总节点数 \( m \cdot k + 1 \) 的推导依赖于边数关系 \( n = m \cdot k + 1 \))。因此得3分。

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

学生答案中,最多结点情况:给出了每层结点数序列 \( 1, k, k^2, \dots, k^{h-1} \) 和求和公式 \( \frac{1 - k^h}{1 - k} \),即 \( \frac{k^h - 1}{k - 1} \),与标准答案一致,得3分。
最少结点情况:学生回答“每一层只有1个结点,最少为h个”,这是错误的。正则k叉树要求非叶结点必须有k个孩子,因此除根结点外,每层至少要有k个结点(从第2层到第h层),最少结点数应为 \( 1 + (h-1)k \)。学生此处逻辑错误,扣2分。
本小题得分:3分(最多结点)+ 0分(最少结点)= 3分。

题目总分:3+3=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发