文章

96

粉丝

0

获赞

0

访问

9.9k

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


评分及理由

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

学生回答正确,选择了链式存储结构,与标准答案一致。得2分。

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

学生给出的队空条件正确(Q.front == Q.rear),但队满条件使用了顺序存储的循环队列判断方式((Q.rear + 1) % maxsize == Q.front),这与题目要求的链式存储结构不符。链式存储的队满条件应该是判断是否没有可用的空闲节点(如标准答案中的Q.front == Q.rear->next)。因此队满条件错误,扣2分。得2分。

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

学生没有给出具体的队列状态图示或描述,无法判断是否正确。根据题目要求需要画出第一个元素入队后的队列状态,学生未完成,扣2分。得0分。

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

学生给出的入队和出队操作使用了顺序存储的循环队列操作方式(通过取模运算移动指针),这与链式存储结构的操作方式不符。链式存储应该通过节点指针的移动来实现操作。因此操作过程错误,扣2分。得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发