文章

73

粉丝

0

获赞

1

访问

7.5k

头像
2016年计算机学科专业基础综合试题 - 第43题回答
数据结构
发布于2025年7月26日 19:55
阅读数 30


评分及理由

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

得分:2分

理由:学生提出了快速排序的思路,但描述重复且不清晰,未能准确说明如何基于枢轴划分来满足题目要求。部分内容重复出现,可能是识别错误,但核心思路尚可。

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

得分:5分

理由:学生实现了快速排序算法,但未完全满足题目要求(如未计算子集和差的最大值)。代码逻辑基本正确,但缺少关键步骤(如划分后的处理和结果计算)。部分注释不清晰,可能是识别错误。

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

得分:1分

理由:学生正确给出了快速排序的时间复杂度(O(nlogn)),但未分析题目要求的划分算法的时间复杂度(应为O(n))。空间复杂度描述正确。

题目总分:2+5+1=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发