文章

225

粉丝

0

获赞

1

访问

11.0k

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


评分及理由

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

学生正确使用了树的性质:度之和 = 结点数 - 1,即 m·k + 1 = m + x,推导出 x = m(k - 1) + 1。思路与标准答案一致,推导过程完整且正确。因此得3分。

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

学生正确给出了最多结点数的表达式:1 + k + k² + … + k^(h-1) = (1 - k^h)/(1 - k),与标准答案一致;最少结点数的表达式:1 + (h - 1)k = hk + 1 - k,也与标准答案一致。推导过程虽然简洁,但关键步骤正确,且结果无误。因此得5分。

题目总分:3+5=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发