文章
194
粉丝
0
获赞
0
访问
57.0k

评分及理由
(1)得分及理由(满分3分)
学生推导过程中,首先正确指出正则k叉树中只有度为k和度为0的结点,并设非叶结点数为m(即度为k的结点数为m)。然后给出关系式 \(n_k + n_0 = m \cdot k + 1\),但此式有误,正确应为结点总数 \(n = n_0 + m\),边数 \(e = n - 1 = m \cdot k\),从而 \(n_0 + m = m \cdot k + 1\),解得 \(n_0 = (k-1)m + 1\)。学生给出的 \(n_0 = (m-1)k + 1\) 是错误的,但考虑到可能是识别错误(如将 \(k-1\) 误写为 \(m-1\)),且最终结果与标准答案形式相似,但数值错误。由于推导过程存在逻辑错误,且结果不正确,但思路基本正确(使用了结点数与边数关系),扣1分,得2分。
(2)得分及理由(满分5分)
学生正确给出最多结点情况为满树,结点数为 \(\frac{k^h - 1}{k - 1}\),与标准答案一致,得3分(满分3分)。最少结点情况,学生给出 \(k(h-1) + 1\),而标准答案为 \(1 + (h-1) \times k\),两者等价,但学生未给出推导过程。根据评分说明,若仅给出结果无推导,最高得2分(满分2分),但学生答案中“最少如:”可能表示未完成推导,因此扣1分,得1分。本小题总分3+1=4分。
题目总分:2+4=6分
登录后发布评论
暂无评论,来抢沙发