文章

133

粉丝

1

获赞

100

访问

32.0k

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


评分及理由

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

得0分。学生的基本设计思想是使用双指针遍历两个数组,通过移动指针来寻找中位数位置。这种方法虽然能得到正确结果,但时间复杂度为O(n),而题目要求"在时间和空间两方面都尽可能高效的算法"。标准答案采用二分查找思想,时间复杂度为O(log₂n),明显更高效。学生的思路虽然正确但不够高效,不符合题目对效率的要求。

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

得2分。理由如下:

  • 代码逻辑基本正确,能够找到中位数
  • 但存在多处逻辑错误:变量i、j、count未初始化;循环条件中的分数表达式在代码中无法正确实现;当flag=2时输出A[j-1]应该是B[j-1]
  • 算法效率不高,时间复杂度为O(n),不符合题目对高效算法的要求
  • 函数没有返回值,直接输出结果,不符合题目要求的函数形式

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

得1分。学生正确分析了时间复杂度O(n)和空间复杂度O(1),但时间复杂度分析虽然正确,对应的算法却不够高效,不符合题目要求。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发