文章
81
粉丝
0
获赞
0
访问
5.0k
评分及理由
(1)得分及理由(满分3分)
学生正确推导了叶结点数量的公式。通过树的性质(结点总数 = 边数 + 1)和分支结点与边的关系(边数 = m×k),建立了方程 x + m = km + 1,并解得 x = (k-1)m + 1。虽然第二次识别中写的是"权值特性"而非标准答案的"树的性质",但上下文表明其理解正确,属于表述差异。推导过程和结果完全正确,得3分。
(2)得分及理由(满分5分)
对于最多结点情况:学生正确识别出满k叉树的情况,并给出了等比数列求和公式 1 + k + k² + ... + k^(h-1) = (1-k^h)/(1-k),结果正确,得3分。
对于最少结点情况:学生描述"每层仅有一个非叶结点"符合正则k叉树最少结点的结构特征,并给出计算公式 1 + k(h-1) = hk - k + 1,结果正确,得2分。
本小题共得5分。
题目总分:3+5=8分
登录后发布评论
暂无评论,来抢沙发