文章

24

粉丝

50

获赞

1

访问

963

头像
2011年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月26日 16:09
阅读数 34


评分及理由

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

得分:0分

理由:题目要求设计一个在时间和空间两方面都尽可能高效的算法,而学生采用归并排序合并两个数组的方法,虽然能得到正确结果,但时间复杂度为O(m+n),空间复杂度为O(m+n),没有达到题目要求的高效性。标准答案采用二分查找思想,时间复杂度为O(log₂n),空间复杂度为O(1),明显更优。学生的思路不符合题目对高效性的要求。

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

得分:3分

理由:代码实现了归并排序合并两个数组的功能,逻辑正确,能够正确找到中位数。主要扣分点:①没有处理等长序列的特性(题目明确说明两个序列等长),参数设计不合理;②变量命名冲突(第1次识别中使用了c作为数组名和索引);③空间效率低下,需要额外O(m+n)空间;④时间效率未达到最优。给予3分是因为代码基本功能正确,但未满足高效性要求。

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

得分:1分

理由:学生正确分析了所写算法的时间复杂度和空间复杂度,但未达到题目要求的高效标准。给予1分是因为复杂度分析正确,但算法选择不当。

题目总分:0+3+1=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发