2、判定一个循环队列Q(最多元素为m0)为空的条件是____A.rear - front= =m0B.rear - front-1== m0C.front== rearD.front== rear+1

2、判定一个循环队列Q(最多元素为m0)为空的条件是____

A.rear - front= =m0

B.rear - front-1== m0

C.front== rear

D.front== rear+1


参考答案和解析
A 解析:下图显示了循环队列Q为满队列时头尾指针的指向。

相关考题:

判定一个循环队列qu(最多元素为MaxSize)为空的条件是()。A.QU->rear - QU->front = =MaxSizeB.QU->rear - QU->front -1= =MaxSizeC.QU->front = = QU->rearD.QU->front = = QU->rear+1

判定一个循环队列QU(最多元素为m)为空的条件是(33)。A.QU->front==QU->rearB.QU->front!=QU->rearC.QU->front=(QU->rear+1)%mD.QU->front!=(QU->rear+1)%m

判定一个栈ST(最多元素为m0)为空的条件是()A. ST->top<>0B. ST->top=0C. ST->top<>m0D. ST->top=m0

判断一个循环队列Q(最多n个元素)为满的条件是()。 A、Q->rear==Q->frontB、Q->rear==Q->front+1C、Q->front==(Q->rear+1)%nD、Q->front==(Q->rear-1)%n

判定一个队列Q(最多元素为m0)为满队列的条件是() :Arear-front= = m0Brear-front-1= =m0Cfront= =rearDfront= =rear+1

循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是(),队列满的判定方法是()。 A.f==rB.(f+1)%(m+1)==rC.(r+1)%(m+1)==fD.(r+1)% m==f

判定一个循环队列Q(最多元素为m)为满队列的条件是(24)。A.Q.front=(Q.rear+1)%mB.Q.front!=(Q.rear+1)%mC.Q.front=Q.rearD.Q.front!=Q.rear+1

设栈S的初始状态为空,队列Q的初始状态如图所示。对栈S和队列Q进行下列两步操作: (1)删除Q中的元素,将删除的元素插入S,直至Q为空。 (2)依次将S中的元素插入Q,直至S为空。在上述两步操作后,队列Q的状态是【 】。

设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m-1,rear=m,此后再向该循环队列中插入一个元素,则队列中的元素个数为()。A.2B.1C.m-1D.m

一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是()。A.Q.rear-Q.front==mB.Q.real!==Q.frontC.Q.front==(Q.real+1)%mD.Q.front==Q.rear%m+1

判断一个顺序队列(最多元素为m)为空的条件是()。Arear==m-1Bfront==rear+1Cfront==rear

在一个循环顺序队列Q中,判断队空的条件为(),判断队满的条件为()。

判定一个栈ST(最多元素为m0)为空的条件是()A、ST-top0B、ST-top=0C、ST-topm0D、ST-top=m0

判定一个队列QU(最多元素为m0)为满队列的条件是()A、QU-rear-QU-front==m0B、QU-rear-QU-front-1==m0C、QU-front==QU-rearD、QU-front==QU-rear+1

链式队列Q为空的判定条件()。A、Q.front==Q.rearB、Q.front==QC、Q==Q.rearD、没有正确答案

判断一个循环队列Q(最多n个元素)为满的条件是()。A、Q-rear==Q-frontB、Q-rear==Q-front+1C、Q-front==(Q-rear+1)%nD、Q-front==(Q-rear-1)%n

设循环队列的元素存放在一维数组Q[0‥30]中,队列非空时,front指示队头元素的前一个位置,rear指示队尾元素。如果队列中元素的个数为11,front的值为25,则rear应指向()元素。A、Q[4]B、Q[5]C、Q[14]D、Q[15]

判断一个循环队列LU(最多元素为m)为空的条件是()。

判断一个顺序队列(最多元素为m)为空的条件是()。A、rear==m-1B、front==rear+1C、front==rear

设数组A[m]为循环队列Q的存储空间,font为头指针,rear为尾指针,判定Q为空队列的条件()。

单选题判定一个队列QU(最多元素为m0)为满队列的条件是()AQU-rear-QU-front==m0BQU-rear-QU-front-1==m0CQU-front==QU-rearDQU-front==QU-rear+1

填空题在一个循环顺序队列Q中,判断队空的条件为(),判断队满的条件为()。

单选题判定一个栈ST(最多元素为m0)为空的条件是()AST-top0BST-top=0CST-topm0DST-top=m0

填空题判断一个循环队列LU(最多元素为m)为空的条件是()。

单选题判断一个循环队列Q(最多n个元素)为满的条件是()。AQ-rear==Q-frontBQ-rear==Q-front+1CQ-front==(Q-rear+1)%nDQ-front==(Q-rear-1)%n

单选题判断一个顺序队列(最多元素为m)为空的条件是()。Arear==m-1Bfront==rear+1Cfront==rear

单选题判定一个循环队列qu(最多元素为MaxSize)为空的条件是( )。Aqu-rear-qu-front==MaxSizeBqu-rear-qu-front-1==MaxSizeCqu-rear ==qu-frontDqu-rear=qu-front-1

填空题设数组A[m]为循环队列Q的存储空间,font为头指针,rear为尾指针,判定Q为空队列的条件()。