文章

20

粉丝

0

获赞

0

访问

600

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

(1)因为入队操作、出队操作的时间复杂度始终保持为O(1),所以应选择链式存储结构。

(2)队列初始为空,头指针和尾指针都指向队头结点。队空条件:front==rear(头指针和尾指针相同);队满条件:(rear-front+1)%Maxsize==0。

(3)队头指针指向第一个元素,队尾指针指向第一个元素的下一个位置。

(4)入队操作:rear=rear->next;

            出队操作:front=front->next;


评分及理由

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

学生正确选择了链式存储结构,理由充分(时间复杂度O(1)),得2分。

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

学生描述初始状态时头尾指针指向队头结点,但未明确是空结点;队空条件正确;队满条件错误,使用了顺序存储的循环队列判断方法,不符合题目要求的空间只增不减特性。扣2分。得2分。

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

学生描述队头指针指向第一个元素,队尾指针指向第一个元素的下一个位置,但未说明具体结点关系,且未体现循环链表结构。描述不够准确,扣1分。得1分。

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

学生给出的入队和出队操作过程过于简略,未体现空间动态分配机制,未处理队满时新增结点的逻辑,操作不完整。扣2分。得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发