【单选题】【消耗次数：1】
尾指针分别是front和rear，则执行入队后其尾指针值rear是
①
rear=rear+1
②
rear=(rear+1)%(m-1)
③
rear=(rear+1)%m
④
rear=(rear-1)%m
参考答案：
复制
纠错
相关题目
【单选题】
循环队列A[m] 存放其元素，用front和rear分别表示队头及队尾，则循环队列满的条件是（ ）。
①
A.(rear+1)%m=front
②
B.rear=front+1
③
C.rear=front
④
D.(rear+1)%m-1=front
【判断题】
循环链队列中，设front和rear分别为队头和队尾指针，(最多元素为MaxSize,采用少用一 个元素的模式),判断循环链队列为满的条件为front= =(rear+1)% MaxSize 。
①
正确
②
错误
【单选题】
循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（ ）。
①
front==rear
②
front==0
③
rear==0
④
front=rear+1
【单选题】
最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
①
(rear+1) % n==front
②
rear==front
③
rear+1==front
④
(rear-1) % n==front
【单选题】
最大容量为n的循环队列，队尾指针是rear，队头是front，则队满的条件是（ ）。
①
(rear+1) % n==front
②
rear==front
③
rear+1==front
④
(rear-l) % n==front
【判断题】
设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值)，则入队操作为rear-next=p; p = rear;
①
正确
②
错误
【单选题】
在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（ ）。
①
front=front->next
②
s->next=rear;rear=s
③
rear->next=s;rear=s;
④
s->next=front;front=s;
【单选题】
在一个链队中，设front和rear分别为队首和队尾指针，则插入p所指结点时，应执行（ ）。
①
A．front-next=p;front=p;
②
B．rear-next=p;rear=p;
③
C．p-next=rear;rear=p;
④
D．p-next=front;front=p;
【单选题】
在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ ）。
①
front=front->next
②
rear=rear->next
③
rear=front->next
④
front=rear->next
随机题目