文章

110

粉丝

0

获赞

0

访问

7.4k

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


评分及理由

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

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

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

学生给出了队空条件 Q.rear == Q.front,这与标准答案一致。但队满条件 Q.front == (Q.rear + 1) % MAXSIZE 是顺序存储循环队列的判断方法,而题目要求空间只增不减,应该使用链式存储结构。队满条件错误,说明学生没有理解题目要求。队空条件正确得2分,队满条件错误扣2分。得2分。

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

学生只画了Q.front,没有画出队列的具体状态,也没有描述第一个元素入队后的队列结构。无法判断是否正确。得0分。

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

学生给出的入队和出队操作是顺序存储循环队列的操作方式,使用取模运算,这与题目要求的链式存储结构不符。操作过程错误。得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发