文章

42

粉丝

0

获赞

1

访问

3.8k

头像
2016年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年6月17日 16:53
阅读数 74


评分及理由

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

学生第一次识别结果中的叶结点数公式为$(h - 1)m + 1$,与标准答案$(k - 1)m + 1$不符,逻辑错误(混淆了$h$和$k$的含义)。第二次识别结果中同样存在此错误。因此扣1分。

得分:2分

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

学生第一次识别结果中最多结点数的公式为$\frac{1}{h - 1}(k^h - 1)$,与标准答案$\frac{k^{h}-1}{k - 1}$形式不同但逻辑等价(分母应为$k - 1$而非$h - 1$,但可能是识别错误,不扣分)。最少结点数的公式为$kh + 1$,与标准答案$1+(h - 1)×k$形式不同但逻辑等价(展开后一致)。第二次识别结果中最多结点数公式错误($h^{h}$明显逻辑错误),最少结点数公式$hh + 1$为识别错误。

综合两次识别结果,最多结点数部分正确(3分),最少结点数部分因第二次识别错误扣1分。

得分:3 + 1 = 4分

题目总分:2+4=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发