文章

133

粉丝

0

获赞

0

访问

13.6k

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


评分及理由

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

学生正确建立了结点总数与边数的关系:n = n₀ + m 和 n - 1 = k×m,并推导出 n₀ = (k-1)m + 1。推导过程完整,与标准答案一致。得3分。

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

对于最多结点情况:学生正确给出满k叉树的结点数公式 ∑kʲ⁻¹ = (kʰ-1)/(k-1),得3分。

对于最少结点情况:学生给出的答案"3h-2"存在逻辑错误。这个表达式只适用于k=3的情况,而题目要求的是任意k≥2的情况。标准答案应为1+(h-1)×k。由于未能给出适用于任意k的通用表达式,扣2分。得3分。

题目总分:3+3=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发