文章
51
粉丝
0
获赞
2
访问
2.2k

评分及理由
(1)得分及理由(满分2分)
学生回答“链式存储结构”,与标准答案一致,得2分。
(2)得分及理由(满分4分)
学生描述了初始状态为“只有一个头结点”,并说明是“带头结点循环和带尾结点指针”,这与标准答案中循环链表的思路一致。判断队空条件“头结点指针 == 尾结点指针”正确,但判断队满条件“无法增加相应空间”描述不准确,标准答案中需要具体判断指针关系。由于队满条件错误,扣2分。本小题得2分。
(3)得分及理由(满分2分)
学生答案中图示相关内容无法识别,但根据文字描述无法判断是否正确。由于没有提供有效的状态描述,不得分。本小题得0分。
(4)得分及理由(满分2分)
学生描述的入队操作基本正确,但出队操作中“free(头结点后第一个元素)”不符合题目要求“出队元素所占用的空间可重复使用”,这里释放空间会导致空间减少,与题目条件矛盾。出队操作逻辑错误,扣2分。本小题得0分。
题目总分:2+2+0+0=4分
登录后发布评论
暂无评论,来抢沙发