文章

8

粉丝

0

获赞

0

访问

255

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


评分及理由

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

得0分。学生的基本设计思想是将两个序列合并成一个数组后排序,然后取中间位置的元素。这种方法虽然正确,但不符合题目要求的"在时间和空间两方面都尽可能高效"的要求。标准答案采用二分查找思想,时间复杂度为O(log₂n),而学生的方案时间复杂度为O(n²),效率较低。题目明确要求高效算法,因此这种暴力解法不符合要求。

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

得2分。理由:

  • 代码实现了合并两个数组的功能(+2分)
  • 代码中存在多处逻辑错误:
    • 第一次识别中"if (a[j] > a[j])"明显是识别错误,应为"a[j-1] > a[j]",第二次识别已修正
    • 冒泡排序实现不完整,flag变量设置有问题
    • return语句使用不当,在void函数中不应有返回值
    • 代码结构不完整,缺少函数定义
  • 虽然代码能实现基本功能,但算法效率低下,不符合题目高效要求

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

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

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发