文章

105

粉丝

0

获赞

0

访问

53.0k

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


评分及理由

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

学生作答中,将“m个非叶结点”误写为“m个叶结点”,但后续推导中实际使用了m作为非叶结点数量。推导过程:总结点数为mk+1,叶结点数为mk+1-m,即(k-1)m+1,与标准答案一致。虽然存在表述上的误写,但核心逻辑正确,且结果正确。根据评分说明,若推导过程正确应给满分,误写不扣分。因此得3分。

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

最多结点部分:学生正确给出了满k叉树的结点数公式\(\frac{k^h-1}{k-1}\),推导正确,得3分。

最少结点部分:学生给出的公式\(\frac{k^{h-1}-1}{k-1}+k\)不正确。该公式计算的是高度为h-1的满k叉树结点数加上第h层的k个结点,但这种情况并不满足正则k叉树的定义(第h-1层只有一个非叶结点时,该层结点数应为k,而不是满k叉树的结构)。标准答案的最少结点数为1+(h-1)k,学生的推导存在逻辑错误。根据评分说明,推导不完全正确需酌情扣分,本部分满分2分,学生答案错误,得0分。

本小题总得分为3分(最多结点)+0分(最少结点)=3分。

题目总分:3+3=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发