文章

91

粉丝

0

获赞

4

访问

9.6k

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


评分及理由

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

学生答案中推导过程基本正确:从非叶结点数m出发,指出树中有mk个孩子结点(即边数),加上根结点得到总结点数mk+1。然后利用结点分类(叶结点n0和非叶结点nk=m)得到方程n0 + m = mk + 1,最终解得n0 = m(k-1) + 1。思路与标准答案一致,推导完整。但答案中有一处笔误:"T中叶结点有n_k = m(k-1)+1个结点"应为n0,不过根据上下文可判断为识别或书写错误,不影响核心逻辑。因此扣0分,得3分。

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

对于最多结点情况:学生正确指出满k叉树的情况,并给出公式\(\frac{k^h-1}{k-1}\),与标准答案一致,得3分。

对于最少结点情况:学生描述"从第2层到第h层都仅有k个结点"存在逻辑错误。实际上,在最少结点情况下,第2到h-1层每层应只有1个分支结点和k-1个叶结点(即每层k个结点),但第h层应为k个叶结点。学生的描述"从第2层到第h层都仅有k个结点"在字面上包含了第h层,虽然给出的计算公式k(h-1)+1是正确的(与标准答案M2 = 1+(h-1)×k一致),但描述不够准确。考虑到可能是表述不清而非逻辑错误,且最终结果正确,扣1分,得2分。

题目总分:3+2=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发