文章

144

粉丝

0

获赞

0

访问

9.6k

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


评分及理由

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

学生答案选择顺序存储结构,但标准答案要求链式存储结构。因为题目要求队列空间只增不减且可重复使用出队空间,顺序存储结构无法满足空间只增不减的要求(数组大小固定),所以选择顺序存储结构是错误的。得0分。

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

学生给出的队空条件"front == rear"正确(1分),但队满条件"front = (rear + 1) % n"是针对循环队列的,不符合题目要求的空间只增不减特性(2分)。初始状态未描述(1分)。总计得1分。

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

学生未画出第一个元素入队后的队列状态,得0分。

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

学生给出的入队出队操作是针对循环队列的,不符合题目要求的链式存储结构,且无法满足空间只增不减的要求,得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发