文章
273
粉丝
0
获赞
1
访问
58.8k

评分及理由
(1)得分及理由(满分2分)
学生回答选择链式存储结构,与标准答案一致,得2分。
(2)得分及理由(满分4分)
学生正确给出了队列初始状态(head和tail指针指向同一位置),判空条件(head = tail)正确,判满条件(head = tail->next)也正确。但缺少图示说明,扣1分。得3分。
(3)得分及理由(满分2分)
学生未画出第一个元素入队后的队列状态,得0分。
(4)得分及理由(满分2分)
入队操作中,学生代码在队满时正确创建新节点并维护循环链表结构,但存在逻辑错误:当队满时,新节点创建后未将数据x存入正确位置(当前tail节点),而是直接存入新分配的节点前一个节点,这会导致数据存储位置错误。出队操作逻辑正确。由于入队操作存在明显逻辑错误,扣1分。得1分。
题目总分:2+3+0+1=6分
登录后发布评论
暂无评论,来抢沙发