文章
105
粉丝
0
获赞
0
访问
53.2k

评分及理由
(1)得分及理由(满分2分)
学生回答"链式",与标准答案一致。链式存储结构能够满足队列空间只增不减且入队出队时间复杂度为O(1)的要求。得2分。
(2)得分及理由(满分4分)
学生给出了队空条件"front == rear"正确;队满条件"front == rear->next && front != rear"基本正确,但"front != rear"是多余的,因为当front == rear->next时,front不可能等于rear。初始状态描述不完整,没有明确说明front和rear指向空结点。扣1分。得3分。
(3)得分及理由(满分2分)
学生没有明确画出第一个元素入队后的队列状态,但在入队操作描述中隐含了相关操作。由于题目要求画出状态图,而学生没有提供,扣1分。得1分。
(4)得分及理由(满分2分)
学生的入队操作基本正确,但出队操作存在逻辑错误:
这些逻辑错误影响了出队操作的正确性。扣1分。得1分。
题目总分:2+3+1+1=7分
登录后发布评论
暂无评论,来抢沙发