文章

8

粉丝

0

获赞

0

访问

273

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


评分及理由

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

得0分。学生的设计思想是将两个序列合并后排序再取中位数,这种方法虽然正确但不符合题目要求的"在时间和空间两方面都尽可能高效"的要求。标准答案采用的是二分查找思想,时间复杂度为O(log₂n),而学生的方案时间复杂度为O(n²),效率较低。基本设计思想没有抓住题目要求的核心优化点。

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

得2分。理由:

  • 代码实现了合并两个数组的功能(+2分)
  • 代码存在多处逻辑错误:内层循环中使用了错误的数组名A[j]而不是a[j];flag变量在每次交换时都设为true,但从未设为false,导致冒泡排序无法提前结束;return语句在循环中直接返回,无法完成排序;缺少必要的头文件和函数定义
  • 代码不完整,缺少函数定义和返回值
  • 虽然最终能返回中位数,但实现方法效率低下

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

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

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发