文章

49

粉丝

0

获赞

0

访问

1.8k

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


评分及理由

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

得分:0分

理由:学生的设计思想是合并两个数组后排序再取中位数,这种方法虽然正确,但时间和空间复杂度均为O(n),不符合题目要求的"尽可能高效"(标准答案要求O(log₂n)时间复杂度和O(1)空间复杂度)。这种暴力解法没有体现对中位数特性的利用,设计思想不够高效。

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

得分:3分

理由:

  • 代码实现了合并数组和排序的功能,基本逻辑正确(+3分)
  • 但存在严重逻辑错误:快速排序函数Qsort实现有误,循环条件和交换逻辑混乱,无法正确完成排序(-4分)
  • 参数命名不一致(L和h混用),代码可读性差(-1分)
  • 没有处理数组越界等边界情况(-1分)

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

得分:1分

理由:时间复杂度分析正确(O(n)),但空间复杂度分析不完整,只考虑了新建数组的O(n),没有考虑快速排序递归栈的O(log n)空间(-1分)。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发