文章

91

粉丝

0

获赞

4

访问

9.5k

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


评分及理由

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

学生两次识别结果都正确选择了链式存储结构,与标准答案一致。得2分。

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

学生给出了初始状态(head、rear指向NULL),判断队空条件(head == rear)正确。但判断队满条件(head == rear->next 并且 head != NULL)存在逻辑错误:

  • 标准答案中,队满条件是Q.front == Q.rear->next,不需要额外的head != NULL条件
  • 在循环链表中,rear->next应该指向front,队满时rear的下一个节点就是front
  • 学生的条件增加了不必要的复杂性且可能不正确

扣2分。得2分。

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

学生描述"head指向首元素,rear指向NULL"存在逻辑错误:

  • 第一个元素入队后,rear应该指向新加入的元素节点,而不是NULL
  • 如果rear指向NULL,无法进行后续的入队操作

扣2分。得0分。

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

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

  • 入队操作中出现了"入队元素→front"这样的表述,在队列节点中不应该有front指针
  • 操作步骤混乱,没有体现循环链表的特性
  • 出队操作中"head→data = NULL"没有必要
  • 没有正确处理队列空间只增不减的要求

扣2分。得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发