文章

81

粉丝

0

获赞

0

访问

5.0k

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


评分及理由

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

学生正确推导了叶结点数量公式。第一次识别中使用了树的性质(结点总数=边数+1),第二次识别中写的是"权值特性"但实际推导过程相同。推导过程清晰,得到正确结果 \(x = (k-1)m + 1\)。得3分。

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

对于最多结点情况:学生正确识别出满k叉树的情况,给出了等比数列求和公式 \(\frac{1-k^h}{1-k}\),这与标准答案 \(\frac{k^h-1}{k-1}\) 在数学上是等价的,只是分子分母同时乘以-1,因此正确。得3分。

对于最少结点情况:学生正确描述了"每层仅有一个非叶结点"的结构,给出了公式 \(1 + k(h-1) = hk - k + 1\),这与标准答案完全一致。得2分。

本小题共得5分。

题目总分:3+5=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发