循环队列的容量为6,rear和front分别是0和3,则从队列中删除3个元素,再加入2个元素后,rear和front分别是()。
A.2和6
B.2和0
C.0和2
D.6和2
A.2和6
B.2和0
C.0和2
D.6和2
第2题
A.1和5
B.2和4
C.4和2
D.5和1
第3题
A.1和5
B.2和4
C.4和2
D.5和1
第4题
A.1和5
B.2和4
C.4和2
D.5和1
第6题
A.rear%n==front
B.front+l=rear
C.rear==front
D.(rear+l)%n=front
第7题
A、q.rear-q.front
B、q.rear-q.front+1
C、(q.rear-q.front)%maxSize+1
D、(q.rear-q.front+maxSize)%maxSize
第8题
A.front=rear+1
B.(rear+1)%MAXSIZE=FRONT
C.front=0
D.front=rear
第9题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为()。
A.19
B.20
C.m-19
D.m-20
第10题
intEnQueue(CirQueue*Q,DataType x)
{
if Q->tag==1 return 0;
Q->data[Q->rear]=x;
Q->rear=(Q->rear+1)%MAXQSIZE
if(Q->rear==Q->front)Q->tag=1
return1:
}
intDeQueue(CirQueue*Q,DataType*x)
{
if((1))return0;
*x=Q->data[Q->front];
Q->front= (2) ;
(3) ;
return1;
}
(1)
(2)
(3)