文章

273

粉丝

0

获赞

1

访问

57.8k

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


评分及理由

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

得分:3分

理由:学生作答中明确提出了使用辅助数组记录绝对值出现情况的基本设计思想,与标准答案"用空间换时间"的核心思想一致。虽然具体实现细节略有不同,但思路正确且完整,因此不扣分。

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

得分:1分

理由:学生给出的结构体定义中,结构体名与内部指针类型名不一致(外部是node,内部是struct node),这是语法错误。但基本结构正确,因此扣1分。

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

得分:6分

理由:算法实现存在以下问题:
1. 函数参数命名不一致(m和n混用)
2. 链表遍历逻辑有误,now指针的移动位置不当
3. 删除节点后now指针赋值逻辑可能导致后续遍历问题
4. 未正确处理头节点
但整体算法框架正确,使用了辅助数组的思想,实现了基本的删除功能,因此给予6分。

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

得分:2分

理由:学生正确分析出时间复杂度O(n)和空间复杂度O(n),与标准答案一致,得满分。

题目总分:3+1+6+2=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发