文章
281
粉丝
0
获赞
0
访问
46.9k

评分及理由
(1)得分及理由(满分2分)
学生回答选择顺序存储结构,得0分。因为题目要求队列空间只增不减,且入队时允许增加空间,顺序存储结构在扩容时通常需要重新分配和复制数据,无法保证O(1)时间复杂度;而链式存储结构可以动态增加节点且保持O(1)操作。标准答案明确要求链式存储结构。
(2)得分及理由(满分4分)
学生给出的初始状态描述不完整,仅提到rear == front表示队空,但未具体描述初始状态的结构;队满条件采用循环队列的判断方式,但题目要求空间只增不减,不应有固定的队列长度L。由于核心逻辑与题目要求不符,得1分(仅队空判断部分正确)。
(3)得分及理由(满分2分)
学生未画出第一个元素入队后的队列状态,得0分。
(4)得分及理由(满分2分)
学生给出的入队和出队操作基于循环队列实现,但循环队列在空间固定时才能保证O(1)操作,与题目要求的空间动态增长且只增不减矛盾。操作过程描述正确但不符合题目要求,得1分(仅操作步骤本身正确)。
题目总分:0+1+0+1=2分
登录后发布评论
暂无评论,来抢沙发