文章
202
粉丝
0
获赞
0
访问
49.0k

评分及理由
(1)得分及理由(满分2分)
学生正确选择了链式存储结构,与标准答案一致。得2分。
(2)得分及理由(满分4分)
学生正确给出了初始状态(front == rear)和队空条件(front == rear),但队满条件(rear->next == front)在循环链表实现中是正确的,但学生没有明确说明这是循环链表结构。由于题目要求空间只增不减且可重复使用,循环链表是合理实现。队空条件正确得2分,队满条件基本正确但表述不够完整,扣1分。得3分。
(3)得分及理由(满分2分)
学生没有画出第一个元素入队后的队列状态图示,仅用文字描述不够清晰。根据题目要求应该给出图示,此处不得分。得0分。
(4)得分及理由(满分2分)
学生的入队操作逻辑存在错误:在队满时创建新节点后,应该先设置新节点的next指针指向front,然后将rear的next指向新节点,最后移动rear。学生的代码顺序有误。出队操作基本正确。入队操作扣1分,出队操作得1分。得1分。
题目总分:2+3+0+1=6分
登录后发布评论
暂无评论,来抢沙发