rear==m-1
front==rear+1
front==rear
第1题:
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为()。
A.ABC
B.CBA
C.EDC
D.CDE
第2题:
一个队列的初始状态为空。现将元素A、B、C、D、E、F、5、4、3、2、1依次入队,然后依次退队,则元素退队的顺序为( )。
第3题:
判定一个顺序栈st(最多元素为MaxSize)为空的条件是()。
A.st->top!
B.st->top!
C.top==-1
D.top==MaxSize
第4题:
判断一个循环队列cq(最多元素为m)为空的条件是()。
A.cq->rear-cq-front=m;
B.(cq->rear+1)%m=cq->front;
C.cq->front=cq->rear;
D.cq->rear=m-1;
第5题:
以下哪个是队列的基本运算?
A.从队首插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队尾元素的值
第6题:
:Arear-front= = m0
Brear-front-1= =m0
Cfront= =rear
Dfront= =rear+1
第7题:
判定一个循环队列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
第8题:
判定一个循环队列QU(最多元素为m)为空的条件是(33)。
A.QU->front==QU->rear
B.QU->front!=QU->rear
C.QU->front=(QU->rear+1)%m
D.QU->front!=(QU->rear+1)%m
第9题:
判断一个循环队列cq(最多元素为m)为满的条件是()。
A.cq->rear-cq-front=m;
B.(cq->rear+1)%m=cq->front;
C.cq->front=cq->rear;
D.cq->rear=m-1;
第10题:
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m-1,rear=m,此后再向该循环队列中插入一个元素,则队列中的元素个数为()。
A.2
B.1
C.m-1
D.m