文章

105

粉丝

0

获赞

0

访问

53.2k

头像
2019年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月13日 13:58
阅读数 430


评分及理由

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

学生回答"链式",与标准答案一致。链式存储结构能够满足队列空间只增不减且入队出队时间复杂度为O(1)的要求。得2分。

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

学生给出了队空条件"front == rear"正确;队满条件"front == rear->next && front != rear"基本正确,但"front != rear"是多余的,因为当front == rear->next时,front不可能等于rear。初始状态描述不完整,没有明确说明front和rear指向空结点。扣1分。得3分。

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

学生没有明确画出第一个元素入队后的队列状态,但在入队操作描述中隐含了相关操作。由于题目要求画出状态图,而学生没有提供,扣1分。得1分。

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

学生的入队操作基本正确,但出队操作存在逻辑错误:

  • 出队时判断"if (!队空)"应该是"if (队空)"
  • 出队操作中"font→next = font→next→next"没有保存要出队的元素
  • 只有一个元素时的处理逻辑不够清晰

这些逻辑错误影响了出队操作的正确性。扣1分。得1分。

题目总分:2+3+1+1=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发