文章
20
粉丝
0
获赞
0
访问
600
(1)因为入队操作、出队操作的时间复杂度始终保持为O(1),所以应选择链式存储结构。
(2)队列初始为空,头指针和尾指针都指向队头结点。队空条件:front==rear(头指针和尾指针相同);队满条件:(rear-front+1)%Maxsize==0。
(3)队头指针指向第一个元素,队尾指针指向第一个元素的下一个位置。
(4)入队操作:rear=rear->next;
出队操作:front=front->next;
评分及理由
(1)得分及理由(满分2分)
学生正确选择了链式存储结构,理由充分(时间复杂度O(1)),得2分。
(2)得分及理由(满分4分)
学生描述初始状态时头尾指针指向队头结点,但未明确是空结点;队空条件正确;队满条件错误,使用了顺序存储的循环队列判断方法,不符合题目要求的空间只增不减特性。扣2分。得2分。
(3)得分及理由(满分2分)
学生描述队头指针指向第一个元素,队尾指针指向第一个元素的下一个位置,但未说明具体结点关系,且未体现循环链表结构。描述不够准确,扣1分。得1分。
(4)得分及理由(满分2分)
学生给出的入队和出队操作过程过于简略,未体现空间动态分配机制,未处理队满时新增结点的逻辑,操作不完整。扣2分。得0分。
题目总分:2+2+1+0=5分
登录后发布评论
暂无评论,来抢沙发