假设为循环队列分配的向量空间为Q[20],若队列的长度和队头指针值分别为13和17,则当前尾指针的
第1题
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)
第2题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为()。
A.19
B.20
C.m-19
D.m-20
第3题
判定一个循环队列Q(最多元素为m)为满队列的条件是(24)。
A.Q.front=(Q.rear+1)%m
B.Q.front!=(Q.rear+1)%m
C.Q.front=Q.rear
D.Q.front!=Q.rear+1
第5题
假定一个循环队列的队头和队尾指针分别为P和q,则判断队空的条件为_________。
A.p==0
B.p+1==q
C.q+1==p
D.p==q
第6题
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
A.m-2
B.1
C.m-1
D.0
第7题
A.Q.rear=Q.rear-1
B.Q.rear=(Q.rear-1)%m
C.Q.rear=Q.rear+1
D.Q.rear=(Q.rear+1)%m
第8题
A.Q.front=Q.front-1
B.Q.front=(Q.front-1)%m
C.Q.front=Q.front+1
D.Q.front=(Q.front+1)%m
第9题
第10题