文章

292

粉丝

0

获赞

2

访问

79.2k

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


评分及理由

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

得分:2分

理由:学生的算法思想基本正确,使用了辅助数组记录出现过的绝对值,符合"空间换时间"的思想。但描述中存在一些不准确之处:①"note[n+1]中的值只能为0和1"与后面"每出现一次note[data]就加1"存在矛盾;②没有明确说明第一次出现时如何处理,只是说大于1才删除,逻辑不够清晰。扣1分。

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

得分:1分

理由:学生给出了单链表结点的基本定义,但存在语法错误:"struct int LNode"中的"int"是多余的,且最后的分号位置不正确。扣1分。

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

得分:4分

理由:算法实现存在多处逻辑错误:①变量声明错误,p和q应该是指针类型,但声明为int*;②note数组大小应为n+1,但声明方式有误;③循环条件应为p != NULL而不是p->next != NULL;④删除结点时没有释放内存;⑤q指针初始化缺失;⑥算法逻辑有缺陷,当遇到重复结点时,q没有正确移动。这些是严重的逻辑错误,扣4分。

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

得分:1分

理由:学生正确识别了空间复杂度为O(n),但时间复杂度应该是O(m)而不是O(n),因为需要遍历m个结点。扣1分。

题目总分:2+1+4+1=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发