文章
179
粉丝
0
获赞
0
访问
42.0k
1)链式结构
2)
队空:front==rear
队满:front==rear->next
3)
4)入队:如果队满,rear后新建一个结点,rear指向该节点,该节点指向front。否则直接rear指向该节点,再指向front;
出队:如果队空,失败;否则front=front->next;并把前一个结点释放掉,rear=front;
评分及理由
(1)得分及理由(满分2分)
学生回答"链式结构",与标准答案一致。得2分。
(2)得分及理由(满分4分)
学生画出了初始状态图,识别结果显示有front和rear指针。队空条件"front==rear"正确,队满条件"front==rear->next"正确。但图示不够清晰,且识别结果中出现了"bear"这样的误写,根据规则不扣分。得4分。
(3)得分及理由(满分2分)
学生画出了第一个元素入队后的状态图,图示基本正确。得2分。
(4)得分及理由(满分2分)
入队操作描述基本正确,但出队操作描述存在逻辑错误:"并把前一个结点释放掉,rear=front"这部分不正确。根据题目要求,出队后空间要重复使用,不应释放结点;且rear=front的赋值是错误的。扣1分。得1分。
题目总分:2+4+2+1=9分
登录后发布评论
暂无评论,来抢沙发