文章

257

粉丝

0

获赞

2

访问

46.1k

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


评分及理由

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

学生正确推导了叶结点数量的公式:设总结点数为n,叶结点数为n₀,非叶结点数为m,根据边数关系n-1=m×k,代入n=n₀+m得到n₀=(k-1)m+1。推导过程完整且正确,与标准答案一致。得3分。

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

对于最多结点数:学生给出n=(kʰ-1)/(k-1),与标准答案一致,但缺少推导过程。根据评分说明,仅给出结果没有推导过程时最高得3分,此处给3分。

对于最少结点数:学生指出h=1时不符合题意(题目要求非空树且h=1时确实只有一个结点,但题目要求h≥1),并给出h=2时n=1+k。但标准答案要求给出高度为h时的通用公式M₂=1+(h-1)×k,学生没有给出通用公式且推导不完整。根据评分说明,此部分应扣分,给1分。

本小题总分:3+1=4分

题目总分:3+4=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发