文章
21
粉丝
0
获赞
2
访问
1.1k
评分及理由
(1)得分及理由(满分3分)
得分:2分
理由:学生基本理解了使用辅助数组记录出现情况的思路,但存在两个主要问题:①未明确说明要取绝对值进行记录(题目要求是绝对值相等);②记录数组长度应为n+1(因为|data|≤n,下标范围是0到n)。思路核心正确但细节不完整。
(2)得分及理由(满分2分)
得分:1分
理由:结点定义基本正确,但存在语法错误:结构体标签名"node"在link字段中使用,但typedef定义的是"*node"类型名,这会导致编译错误。正确的应该是使用结构体标签或类型名一致。
(3)得分及理由(满分8分)
得分:4分
理由:代码实现存在多个逻辑错误:①函数名"delete-equal"不合法(含减号);②未处理data的绝对值,直接使用p->data作为下标;③记录数组长度应为n+1而非n;④初始化方式"int record[n] = {0}"在C中不一定合法(变长数组初始化);⑤指针q的使用逻辑不清晰,在删除操作时可能出错;⑥未考虑头结点的处理。但基本框架正确,使用了辅助数组的思路。
(4)得分及理由(满分2分)
得分:1分
理由:正确给出了时间复杂度O(m)和空间复杂度O(n),但未考虑到算法实际因逻辑错误可能无法正确工作。
题目总分:2+1+4+1=8分
登录后发布评论
暂无评论,来抢沙发