文章
296
粉丝
0
获赞
0
访问
21.9k

评分及理由
(1)得分及理由(满分2分)
学生回答选择链式存储结构,与标准答案一致。理由正确:链式存储方便动态增加空间,且出队后空间可重复使用。得2分。
(2)得分及理由(满分4分)
学生给出了队空条件 L.front = L.rear,正确,得2分。但队满条件 L.rear->next == NULL 错误,因为题目要求空间只增不减且循环使用,标准答案中应为循环链表判断队满的条件(如 Q.front == Q.rear->next)。队满条件错误,扣2分。本小题得2分。
(3)得分及理由(满分2分)
学生未画出队列状态图,未给出任何状态描述,无法得分。得0分。
(4)得分及理由(满分2分)
学生给出了入队和出队操作的代码,但存在逻辑错误:入队操作中,新节点 p 的 next 指针设置为 NULL,未形成循环链表,不符合题目空间重复使用的要求;出队操作中,未体现循环链表的特性。代码逻辑不完整,扣1分。但基本操作思路正确(判断队空、动态分配节点等),得1分。
题目总分:2+2+0+1=5分
登录后发布评论
暂无评论,来抢沙发