文章

179

粉丝

0

获赞

0

访问

42.0k

头像
2019年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月1日 22:07
阅读数 106

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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发