文章

52

粉丝

0

获赞

0

访问

1.5k

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


评分及理由

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

学生回答“链式存储结构”,与标准答案一致,得2分。

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

学生给出了队空条件“rear = front”和队满条件“rear -> next = front”,与标准答案一致,得4分。

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

学生未画出队列的初始状态和第一个元素入队后的状态,但题目要求图示,此处未提供图示,因此不得分,得0分。

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

学生的入队和出队操作描述存在逻辑错误:

  • 出队操作中,学生写的是“p = rear -> next; output(p); rear = rear -> next;”,这不符合队列的先进先出特性,因为rear指向队尾,rear->next指向队头(在循环链表中),这样出队实际上是从队头出队,但操作对象是rear,逻辑混乱。
  • 入队操作中,学生写的是“if (rear -> next = front) 增加一个结点,将front指向该结点,并将元素放入结点 else front = front -> next; input(front);”,这里入队操作修改的是front指针,不符合队列的入队操作(应该修改rear指针)。

由于操作逻辑错误,扣2分,得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发