文章

37

粉丝

0

获赞

0

访问

501

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


评分及理由

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

得分:2分

理由:学生的基本设计思想正确,提出了使用辅助数组标记已出现的绝对值,这与标准答案的核心思想一致。但是学生没有明确说明要取绝对值(题目要求的是绝对值的相等),只是提到"data",这是一个重要的逻辑缺陷。由于思路基本正确,但存在关键细节遗漏,扣1分。

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

得分:2分

理由:单链表结点的数据类型定义完全正确,与标准答案一致,使用了typedef定义结构体和指针类型。

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

得分:5分

理由:算法实现基本框架正确,但存在以下逻辑错误:
1. 没有处理data的绝对值,直接使用p->next->data作为数组下标,这是严重的逻辑错误
2. 在if条件中,无论是否第一次出现都执行了p = p->next,这会导致逻辑错误
3. 缺少p指针移动的逻辑,在保留结点时应该移动p指针
4. 数组类型使用了bool,但C语言中bool需要包含头文件,不过这不是主要扣分点
由于存在多个逻辑错误,特别是没有处理绝对值这个核心问题,扣3分。

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

得分:1分

理由:学生正确分析了时间复杂度和空间复杂度,都是O(n),但考虑到算法实现有错误,扣1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发