文章
63
粉丝
0
获赞
0
访问
3.1k
1.链式结构
2.
队空:front=rear;队满:rear.next=front
3.

4.入队:先判断是否队满,队不满则从队尾指针后入队:出队:判断是否队空,队不空则从队头指针出队
评分及理由
(1)得分及理由(满分2分)
学生回答"链式结构",与标准答案一致。题目要求空间只增不减且需要O(1)时间复杂度操作,链式存储结构确实更适合。得2分。
(2)得分及理由(满分4分)
学生画出了循环链表的初始状态,并给出了队空条件"front=rear"和队满条件"rear.next=front",这与标准答案中的判断条件完全一致。虽然图示细节不够清晰,但核心逻辑正确。得4分。
(3)得分及理由(满分2分)
学生画出了第一个元素入队后的状态,虽然图示不够详细,但基本表达了循环链表中第一个元素入队后的连接关系。得2分。
(4)得分及理由(满分2分)
学生描述了入队和出队的基本过程:入队时判断队满并从队尾插入,出队时判断队空并从队头删除。虽然描述较为简略,没有给出具体的指针操作细节,但核心思路正确,符合题目要求的基本过程描述。得2分。
题目总分:2+4+2+2=10分
登录后发布评论
暂无评论,来抢沙发