最大容量为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

查看答案解析

【单选题】

循环队列的队头和队尾指针分别为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

查看答案解析

【单选题】

循环队列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表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。

① front-next=s；front=s；

② s-next=rear；rear=s；

③ rear-next=s；rear=s；

④ s-next=front；front=s；

查看答案解析

【单选题】

用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）。

① 仅修改队头指针

② 仅修改队尾指针

③ 队头、队尾指针都要修改

④ 队头、队尾指针都可能要修改

查看答案解析

【判断题】

用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。

① 正确

② 错误

查看答案解析