文章

118

粉丝

0

获赞

0

访问

46.9k

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


评分及理由

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

学生回答选择链式存储结构,与标准答案一致,且理由充分。得2分。

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

学生给出了队空条件 i == j 和队满条件 j->next == i,这与标准答案中循环链表的判断条件一致。但学生没有画出初始状态图,也没有给出完整的伪代码,只给出了条件表达式。根据题目要求,需要画出初始状态并给出判断条件,学生只完成了一半内容。扣2分。得2分。

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

学生提到"此处有简单图示",但实际作答中没有提供具体的图示。根据识别结果,学生没有完整展示第一个元素入队后的队列状态。得0分。

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

学生给出了入队和出队操作的基本过程,但存在逻辑错误:

  • 入队操作中,当队满时创建新节点的逻辑混乱,p = j 的赋值不合理
  • 没有正确体现数据元素的存储位置
  • 出队操作中缺少返回出队元素的步骤

虽然基本思路正确,但具体实现存在明显逻辑问题。扣1分。得1分。

题目总分:2+2+0+1=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发