文章

85

粉丝

253

获赞

1

访问

48.5k

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

1假设叶子节点是N0  n0=m(k-1)+1

2. 最多等比数列 即k^n-1/k-1  最少 1+k(h-1)

 


评分及理由

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

学生直接给出了结果n0=m(k-1)+1,与标准答案一致。但题目要求给出推导过程,学生没有展示推导过程。根据评分说明"若考生仅给出结果,但没有推导过程,则(1)的最高得分是2分",因此扣1分。

得分:2分

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

学生给出了最多结点数"k^n-1/k-1"和最少结点数"1+k(h-1)",结果与标准答案一致。但存在以下问题:

  • 最多结点数表达式写为"k^n-1/k-1",应该是k^h而不是k^n,且缺少必要的括号,容易引起歧义
  • 没有给出推导过程
  • 根据评分说明"若考生仅给出结果,但没有推导过程,则(2)的最高得分是3分"

得分:3分

题目总分:2+3=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发