在具有n个单元的循环队列中，队满共有_______个元素。

第1题

数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为

A.r-f

B. (n+f-r)% n

C. n+r-f

D. (n+r-f)% n

点击查看答案

第2题

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

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

T、对

F、错

点击查看答案

第3题

对于循环队列，下列叙述中正确的是

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

点击查看答案

第4题

如果以链表作为队列的存储结构,则出队操作时（）

A.必须判别队列是否满

B.判别队列元素的类型

C.必须判别队列是否空

D.对队列不作任何判别

点击查看答案

第5题

设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（)

:Afront=front+1

Bfront=(front+1)% m

Crear=(rear+1)%m

Dfront=(front+1)%(m+1)

点击查看答案

第6题

在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是（)。

A.r=r-＞next

B.r=f-＞next

C.f=r-＞next

D.f=f-＞next

点击查看答案

第7题

在一个链接队列中，假设f和r分别是队头和队尾指针，则删除一个结点的运算时（)。

A.r=f-＞next;

B.r=r-＞next;

C.f=f-＞next;

D.f=r-＞next;

点击查看答案

第8题

在一个链接队列中，假设f和r分别是队头和队尾指针，则插入一个s结点的运算时（)。

A.f-＞next=s; f=s;

B.r-＞next=s; r=s;

C.s-＞next=r; r=s;

D.s-＞next=f; f=s;

点击查看答案

第9题

队列允许在队尾删除，在队头插入。()

队列允许在队尾删除，在队头插入。（)

A.正确

B.错误

点击查看答案

第10题

对于单链表形式的队列，队空的条件是（)。

A: F=R=null

B: F=R

C: F≠null且R=null

D: R-F=1

点击查看答案

第11题

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

A.1和5

B.2和4

C.4和2

D.5和1

点击查看答案