文章

57

粉丝

0

获赞

0

访问

2.3k

头像
2016年计算机学科专业基础综合试题 - 第43题回答
数据结构
发布于2025年10月15日 17:45
阅读数 28


评分及理由

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

得分:2分

理由:学生的基本设计思想是正确的,即通过排序后取前一半和后一半来满足题目要求。但是,该思路没有达到"尽可能高效"的要求,因为全排序的时间复杂度为O(nlog₂n),而题目要求尽可能高效,标准答案给出了O(n)的算法。因此扣2分。

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

得分:4分

理由:

  • 代码实现了排序后划分的基本思路,逻辑基本正确
  • 但代码存在多处问题:函数参数不完整(缺少n参数),变量名不一致(A1/A2与题目要求的A1/A2不符),条件判断逻辑不完整(只处理了n为偶数的情况,对奇数情况处理不当)
  • 代码没有计算和返回S2-S1的值,与题目要求不符
  • 由于采用全排序而非更高效的划分算法,效率不够优化
  • 综合考虑,扣除5分

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

得分:0分

理由:学生给出的时间复杂度O(n)是错误的。采用sort函数进行排序的时间复杂度是O(nlog₂n),而不是O(n)。因此本小题不得分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发