文章
95
粉丝
50
获赞
1
访问
12.3k

评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发