文章

26

粉丝

78

获赞

0

访问

729

头像
2016年(408)计算机学科专业基础综合试题 - 第43题回答
数据结构
发布于2025年12月7日 17:09
阅读数 6


评分及理由

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

得分:0分

理由:学生的作答未能正确理解题目要求。题目要求将单个集合A划分为两个子集,使得|n1-n2|最小且|S1-S2|最大。而学生的作答(无论是第1次还是第2次识别)都错误地理解为“将两个集合A1和A2合并后再划分”,这与题意完全不符。基本设计思想完全偏离,因此不得分。

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

得分:0分

理由:由于第(1)问的设计思想完全错误,导致代码实现也完全偏离了题目目标。学生提供的代码框架是针对两个已存在集合的合并与排序,而不是对原集合A进行划分以优化|n1-n2|和|S1-S2|。代码逻辑与题目要求无关,因此不得分。

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

得分:0分

理由:由于算法设计思想及实现均错误,未给出符合题意的算法,因此无法讨论其时间复杂度和空间复杂度,不得分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发