文章

429

粉丝

1106

获赞

1990

访问

149w

头像
【2016年】408计算机统考真题模拟考试 - 第42题答案笔记
数据结构
发布于2025年6月3日 22:40
阅读数 419

计算机考研408统考历年真题及答案解析

1、有2k个

2、最多为k^2个,最少logk个


评分及理由

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

学生答案:有2k个

标准答案:\(n_0=(k - 1)×m + 1\)

评分理由:学生的答案与标准答案不符,且未给出任何推导过程。根据评分说明,仅给出结果但没有推导过程的最高得分为2分,但学生的答案完全错误,因此不得分。

得分:0分

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

学生答案:最多为k^2个,最少logk个

标准答案:最多为\(\frac{k^{h}-1}{k - 1}\),最少为\(1+(h - 1)×k\)

评分理由:学生的答案与标准答案不符,且未给出任何推导过程。最多结点数的答案错误(应为关于h的函数,而非固定值k^2),最少结点数的答案也错误(logk与高度h无关)。根据评分说明,仅给出结果但没有推导过程的最高得分为3分,但学生的答案完全错误,因此不得分。

得分:0分

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发