文章

225

粉丝

6

获赞

4

访问

53.4k

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


评分及理由

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

学生回答"链式",与标准答案一致,正确选择了链式存储结构。得2分。

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

学生给出了队空条件"front == rear"和队满条件"front == rear->next",这与标准答案中的判断条件完全一致。虽然学生没有画出初始状态图,但题目要求的是"给出判断队空和队满的条件",学生已经完整给出了这两个关键条件。得4分。

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

学生没有回答第3问关于第一个元素入队后队列状态的描述。根据题目要求,该小题需要画出队列状态,但学生作答中完全没有涉及。得0分。

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

学生给出了入队和出队操作的基本过程,逻辑与标准答案基本一致:

  • 入队操作:先判断队满,队满时在rear后插入新结点,然后将元素保存在rear所指结点中,最后rear后移
  • 出队操作:先判断队空,不空时取front中元素,然后front后移

虽然表述顺序与标准答案略有差异,但核心逻辑正确,能保证O(1)时间复杂度。得2分。

题目总分:2+4+0+2=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发