文章

43

粉丝

0

获赞

0

访问

806

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


评分及理由

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

得0分。学生的基本设计思想是采用归并排序的思路,将两个有序序列合并成一个有序序列,然后取中间位置的数作为中位数。这与题目要求的时间空间高效算法不符,题目期望的是O(log₂n)时间复杂度的算法,而学生的思路是O(n)时间复杂度。没有理解中位数的二分查找思想,属于设计思想错误。

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

得2分。虽然代码实现了归并排序的合并过程,但存在多处错误:
1. 数组定义使用"2n"而不是"n"不符合题目等长序列的前提
2. 代码中存在未定义的变量(i0,j0,k0,c)
3. 索引使用"2*i"等不符合逻辑
4. 最终没有正确返回中位数
5. 部分代码被注释掉
但由于实现了归并合并的基本逻辑,给予基础分2分。

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

得2分。学生正确分析了算法的时间复杂度O(n)和空间复杂度O(n),虽然这不是最优解,但分析本身是正确的。

题目总分:0+2+2=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发