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

题目
填空题
在一个循环顺序队列Q中,判断队空的条件为(),判断队满的条件为()。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为______。

A.f+1==r

B.r+1==f

C.f==0

D.f==r


正确答案:D

第2题:

循环队列Q(n:m)满足哪个条件时,可以判断队列为空( )。

A.队尾指针=0

B.排头指针=0

C.队尾指针=排头指针

D.以上条件均不充分


正确答案:D

第3题:

在一个顺序存储的循环队列Q[0…M-1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号


参考答案:B

第4题:

在一个顺序存储的循环队列Q[0…M-1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。


正确答案:front==rear;front==(rear+1)%M

第5题:

在循环队列中,front指向队头元素的前一个位置,rear指向队尾元素的位置,则队满的条件是front=rear。


正确答案:错误

第6题:

假定一个顺序队列的队首和队尾指针分别为f和r,则判断队空的条件为____。

A.f+1==r

B.r+1==f

C.f==0

D.f==r


正确答案:D

第7题:

在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。

A.front=rear+1

B.rear=front+1

C.front=real

D.front=0


正确答案:C
解析:判断队列是否为空的条件是队首指针和队尾指针是否指向同一位置。

第8题:

设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,则(1)队满的条件为(),(2)队空的条件为()。


参考答案:front=(rear+1)%mrear==front

第9题:

对于一个以顺序实现的循环队列Q[0…m-1],队头、队尾指针分别为f、r,其判空的条件是(),判满的条件是()。


正确答案:f=r;(r+1)%m==f

第10题:

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


正确答案:front==rear;(rear+1)%QueueMaxSize==front

更多相关问题