文章
7
粉丝
0
获赞
0
访问
35

评分及理由
(1)得分及理由(满分2分)
学生回答"采用循环链表",这与标准答案中链式存储结构(循环链表)一致,得2分。
(2)得分及理由(满分4分)
学生给出了队空条件"p = r"正确,但队满条件"r->next = p"存在问题。标准答案中,队满条件是"Q.front == Q.rear->next",而学生给出的条件方向相反。此外,学生没有给出初始状态的图示描述。考虑到队空条件正确,队满条件思路接近但方向错误,扣2分。得2分。
(3)得分及理由(满分2分)
学生回答"(有数据)",没有给出具体的队列状态图示或描述,无法判断是否正确。根据题目要求需要画出第一个元素入队后的队列状态,学生未完成此要求,得0分。
(4)得分及理由(满分2分)
学生给出的出队操作"p = p->next"基本正确,入队操作"r->data = data; r = r->next"也基本正确。但没有考虑队满时需要增加新节点的处理,这是题目要求的重要部分。扣1分,得1分。
题目总分:2+2+0+1=5分
登录后发布评论
暂无评论,来抢沙发