文章

25

粉丝

0

获赞

0

访问

2.5k

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


评分及理由

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

得分:1分

理由:学生给出的基本设计思想存在逻辑错误。标准答案采用一趟扫描,在遍历过程中同时使用辅助数组记录并删除重复结点。而学生答案需要多次遍历链表(先统计频率,再查找重复值,最后删除),时间复杂度较高,且"找到数组中大于1的索引"这一思路不够清晰完整。但基本想到了使用辅助数组来记录绝对值出现的思路,所以给1分。

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

得分:2分

理由:单链表结点的数据类型定义完全正确,与标准答案一致,Elemtype可能是笔误(应为int),但不影响结构体定义的完整性。

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

得分:2分

理由:算法实现存在多处严重逻辑错误:
1. 数组arr未初始化,会导致未定义行为
2. 只记录第一个重复值b,无法处理多个不同绝对值的重复情况
3. 删除逻辑混乱,p和q指针的使用不合理
4. 条件判断复杂且错误,如c计数器的使用
5. 缺少参数n,无法确定数组大小
但算法基本体现了使用辅助数组的思想,且尝试实现删除操作,所以给2分。

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

得分:0分

理由:学生答案中未说明算法的时间复杂度和空间复杂度。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发