文章

95

粉丝

50

获赞

1

访问

12.3k

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


评分及理由

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

学生答案选择顺序存储结构,但标准答案为链式存储结构。因为题目要求队列空间只增不减且可重复使用出队空间,顺序存储结构无法满足空间只增不减的要求(需要重新分配和复制),而链式存储可以动态增加结点并循环利用。逻辑错误,扣2分。

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

学生答案中:
- 初始状态未明确描述,未画出初始状态图。
- 队空条件"rear = head%n"在循环队列中应为"rear == head",此处表述不规范且未体现链式结构。
- 队满条件"(rear + head)%n == 0"错误,循环队列标准队满条件应为"(rear+1)%n == head",且未考虑链式结构动态增空间的特点。
- 未给出链式存储的指针初始状态和判断条件。
根据标准答案,本题要求链式循环队列结构,学生答案完全偏离,扣4分。

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

学生未画出第一个元素入队后的队列状态图,未作答。扣2分。

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

学生答案中:
- 入队操作描述为"(队头指针+1)%n",顺序存储操作且指针移动方向错误(应为队尾指针)。
- 出队操作描述为"(队尾指针+1)%n",顺序存储操作且指针移动方向错误(应为队头指针)。
- 未体现链式结构的结点创建和指针维护过程。
操作过程完全错误,扣2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发