判定一个循环队列qu(最多元素为MaxSize)为空的条件是(  )。

题目
单选题
判定一个循环队列qu(最多元素为MaxSize)为空的条件是(  )。
A

qu->rear-qu->front==MaxSize

B

qu->rear-qu->front-1==MaxSize

C

qu->rear ==qu->front

D

qu->rear=qu->front-1

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

判定一个循环队列qu(最多元素为MaxSize)为空的条件是()。

A.QU->rear - QU->front = =MaxSize

B.QU->rear - QU->front -1= =MaxSize

C.QU->front = = QU->rear

D.QU->front = = QU->rear+1


正确答案:C

第2题:

判定一个队列Q(最多元素为m0)为满队列的条件是()

:Arear-front= = m0

Brear-front-1= =m0

Cfront= =rear

Dfront= =rear+1


参考答案:D

第3题:

判定一个顺序栈st(最多元素为MaxSize)为空的条件是()。

A.st->top!

B.st->top!

C.top==-1

D.top==MaxSize


正确答案:B

第4题:

判断一个栈ST(最多元素为Maxsize)为满的条件是()。

A.ST->top!==-1

B.ST->top==-1

C.ST->top!==Maxsize-1

D.ST->top==Maxsize-1


正确答案:D

第5题:

判定一个循环队列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


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

第6题:

判定一个循环队列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


正确答案:A
解析:本题考查循环队列为空的判断条件。在循环队列中,如果队列中有元素,则首尾指针不会指向同一个结点,如果首尾指针指向同一个结点,则说明队列中没有元素,因此为空。那么,判断循环队列QU为空的条件是QU->front==QU->rear。

第7题:

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

A.f==r

B.(f+1)%(m+1)==r

C.(r+1)%(m+1)==f

D.(r+1)% m==f


参考答案:A,C

第8题:

判定一个顺序栈st(最多元素为MaxSize)为满的条件是()。

A.st->top!

B.st->top!

C.top==-1

D.top==MaxSize


正确答案:D

第9题:

判断一个栈ST(最多元素为Maxsize)为空的条件是()。

A.ST->top!==一1

B.ST->top==-1

C.ST->top!==Maxsize-1

D.ST->top==Maxsize-1


正确答案:B

第10题:

循环队列qu的队空条件是()。

A.(qu.rear+1)%MaxSize==(qu.front+1)%MaxSize
B.(qu.rear+1)%MaxSize-=qu.front+1
C.(qu.rear+1)%MaxSize==qu.front
D.qu.rear==qu.front

答案:D
解析:
循环队列为空,当且仅当队尾指针等于队尾指针.具体的操作语句为qu.rear==qu.front。

更多相关问题