文章
119
粉丝
0
获赞
1
访问
8.9k
评分及理由
(1)得分及理由(满分2分)
学生回答“动态调整占用空间,应用链式存储结构”,与标准答案一致,正确选择了链式存储结构。得2分。
(2)得分及理由(满分4分)
学生给出了初始状态(未明确画出但描述了指针关系),判断队空条件为h==t,正确;但队满判断条件为t->next=h,这与标准答案中的判断条件(Q.front == Q.rear->next)逻辑一致,只是变量名不同(h对应front,t对应rear),因此正确。但学生未完整画出初始状态图示(仅文字描述),且队满状态图示描述有误(提到有两个节点1、2,但初始状态应为空节点),此处扣1分。得3分。
(3)得分及理由(满分2分)
学生描述了第一个元素入队后状态(head指向一个节点1),但未明确画出图示,且未说明rear指针的指向(标准答案要求rear指向空节点)。描述不完整,扣1分。得1分。
(4)得分及理由(满分2分)
学生入队操作伪代码中,判断“队列空间未满”时申请新节点,但未说明如何判断队满(仅依赖t->next=h),且操作逻辑与标准答案有差异(标准答案先写入数据再移动指针,学生先移动指针再写入数据),但整体思路正确(链式存储且保证O(1)时间复杂度)。出队操作正确。但入队操作未处理队满时增加新节点的循环链接(标准答案中需将新节点next指向front),此处逻辑不完整,扣1分。得1分。
题目总分:2+3+1+1=7分
登录后发布评论
暂无评论,来抢沙发