文章

85

粉丝

0

获赞

2

访问

3.5k

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


评分及理由

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

得3分。学生的基本设计思想与标准答案一致,即使用辅助数组记录已出现的绝对值,通过检查数组值决定是否保留结点。思路正确且清晰。

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

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

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

得4分。算法描述存在逻辑错误:在删除结点的部分(else分支),代码“cur = cur->link->link;”错误,这会导致跳过下一个结点并可能引发空指针访问,且未实际删除重复结点(未释放内存,也未调整前驱结点的link指针)。此外,辅助数组大小应为n+1(因为绝对值范围是0到n),但学生申请了n,可能导致数组越界。但算法整体框架正确(使用辅助数组和循环遍历),因此部分给分。

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

得1分。学生正确指出时间复杂度和空间复杂度均为O(n),但未说明具体变量含义(标准答案中时间复杂度应为O(m),m为链表长度)。由于学生算法存在错误,但复杂度分析基本合理,因此部分扣分。

题目总分:3+2+4+1=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发