文章

253

粉丝

21

获赞

1

访问

10.8k

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


评分及理由

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

学生答案给出叶结点数为 (k - 1)m + 1,与标准答案完全一致。推导过程虽然没有写出,但根据题目要求,若仅给出结果没有推导过程,最高可得2分。但考虑到本题为推导题且标准答案明确说明"若仅给出结果没有推导过程,则最高得2分",因此扣1分。

得分:2分

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

学生答案中:

  • 最多结点数:$\frac{k^{h}-1}{k - 1}$ 完全正确(对应3分)
  • 最少结点数:k(h - 1)+1 与标准答案 1+(h - 1)×k 数学表达式等价,只是写法不同,应视为正确(对应2分)

虽然学生没有给出推导过程,但两个结果都正确。根据标准答案要求,若仅给出结果没有推导过程,本小题最高得3分。因此需要扣2分。

得分:3分

题目总分:2+3=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发