文章

149

粉丝

0

获赞

0

访问

55.4k

头像
2019年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月24日 17:48
阅读数 418


评分及理由

(1)得分及理由(满分2分)

学生正确选择了链式存储结构,符合题目要求。得2分。

(2)得分及理由(满分4分)

学生给出了正确的队空条件(rear == front),但队满条件(rear->next == front)在循环链表的实现中是正确的,但学生没有描述初始状态(头尾指针指向同一个空节点)。此外,没有画出初始状态的图示。综合考虑,扣1分。得3分。

(3)得分及理由(满分2分)

学生提到"此处有图示",但实际作答中没有提供具体图示。根据识别结果,无法判断图示内容是否正确。扣1分。得1分。

(4)得分及理由(满分2分)

学生的入队操作缺少关键步骤:没有将数据存入节点,且参数设计不合理(多了一个h参数)。出队操作没有检查队空情况,且直接移动front指针后返回数据,逻辑不完整。这些是严重的逻辑错误。扣1.5分。得0.5分。

题目总分:2+3+1+0.5=6.5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发