文章

296

粉丝

0

获赞

0

访问

21.8k

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


评分及理由

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

学生答案中给出叶结点数为 \( km + 1 - m \),化简后为 \( (k-1)m + 1 \),与标准答案一致。推导过程虽然简略,但关键步骤正确(总度数 \( km \) 对应边数,总结点数 \( km+1 \) 对应结点总数与边数关系)。因此得3分。

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

最多结点数部分:学生正确给出满k叉树公式 \( \frac{k^h-1}{k-1} \),得3分。
最少结点数部分:学生给出两种表达式 \( [k(h-1)+1] \) 和 \( (kh-k+1) \),实质相同且正确描述了除根外每层k个结点的结构,但第二个表达式 \( (k^{h}-k+1) \) 存在笔误(应为 \( kh-k+1 \)),根据上下文判断为识别错误,不扣分。因此最少结点部分得2分。
本小题总分5分。

题目总分:3+5=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发