文章

107

粉丝

0

获赞

0

访问

7.2k

头像
2011年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月2日 18:58
阅读数 31


评分及理由

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

得分:0分

理由:学生作答中给出的基本设计思想是通过合并两个数组并取第n个元素来求中位数,这与题目要求的高效算法不符。标准答案采用的是二分查找思想,时间复杂度为O(log₂n),而学生的思路是O(n)的线性合并,没有体现"尽可能高效"的要求。此外,学生的代码实现中存在严重的逻辑错误,无法正确实现中位数查找功能。

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

得分:0分

理由:代码存在多处严重逻辑错误:

  • 错误使用p++和q++来推进指针,这实际上是在递增数组元素的值而不是移动数组索引
  • 比较逻辑错误:只比较A[0]和B[0]的初始值,没有正确比较两个数组的当前元素
  • 合并逻辑错误:没有实现真正的有序数组合并
  • 输出错误:直接输出C[n]而不是正确的中位数位置
  • 代码无法正确运行,无法得到正确的中位数结果

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

得分:1分

理由:学生正确分析了算法的时间复杂度为O(n)和空间复杂度为O(n),这部分分析是正确的。但由于算法本身存在严重逻辑错误,不能给满分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发