若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为（）。

【单选题】

① 5和1

② 4和2

③ 2和4

④ 1和5

查看答案解析

【单选题】

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（）

① 1和5

② 2和4

③ 4和2

④ 5和1

查看答案解析

【单选题】

若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。

① 1和5

② 2和4

③ 4和2

④ 5和1

查看答案解析

【判断题】

循环队列用a[0],…,a[7]的一维数组存放队列元素,(采用少用一个元素的模式)，设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7,当前队列中的元素个数是5。

① 正确

② 错误

查看答案解析

【单选题】

在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（）。

① front=front->next

② rear=rear->next

③ rear=front->next

④ front=rear->next

查看答案解析

【判断题】

循环链队列中，设front和rear分别为队头和队尾指针，(最多元素为MaxSize,采用少用一个元素的模式),判断循环链队列为满的条件为front= =(rear+1)% MaxSize 。

① 正确

② 错误

查看答案解析

【单选题】

在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。

① front=front->next

② s->next=rear;rear=s

③ rear->next=s;rear=s;

④ s->next=front;front=s;

查看答案解析

【单选题】

循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。

① front==rear

② front==0

③ rear==0

④ front=rear+1

查看答案解析

【单选题】

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（）。

① rear％n= = front

② front+l= rear

③ rear= = front

④ (rear+l)％n= front

查看答案解析

【单选题】

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）。

① rear％n= = front

② （front+l）％n= = rear

③ rear％n -1= = front

④ (rear+l)％n= = front

查看答案解析