违法和不良信息举报 联系客服
免费注册 登录

假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判队空的条件是（）A、front+1==rearB、front==rear+1C、front==0D、front==rear

题目

假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判队空的条件是（）

  • A、front+1==rear
  • B、front==rear+1
  • C、front==0
  • D、front==rear
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

循环队列Q的元素出队时的队头指针操作是()

A、rear=(rear+1)%size

B、rear=rear+1

C、front=(front+1)%size

D、front=(front-1)%size


参考答案：C

第2题：

设数组Data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为()

:Afront=front+1

Bfront=(front+1)% m

Crear=(rear+1)%m

Dfront=(front+1)%(m+1)


参考答案：D

第3题：

在循环队列中，若front与rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是()。

A.front＝＝rear＋1

B.rear＝＝front＋1

C.front＝＝rear

D.front＝＝0


正确答案：C

第4题：

假定一个链队列的队首和队尾指针分别为front和rear，则判断队空的条件为( )。

A．front==rear

B．front!＝NULL

C．rear!=NULL

D．front==NULL


正确答案：D
解析：链队列是用链表的方法来表示的队列，对链队列的插入删除操作只需要修改头指针或尾指针，当删除头指针时，若队列中还有其他元素，则头指针指向其直接后继，若删除非头指针，否则头指针保持不变，也就是说只要队列不空，头指针始终指向一个元素。

第5题：

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

A．front=rear+1

B．rear=front+1

C．front=real

D．front=0


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

第6题：

在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为()。

A、front=front->next

B、rear=rear->next

C、rear=front->next

D、front=rear->next


参考答案：A

第7题：

假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件为______。

A．front=rear

B．front!=NULL

C．rear!=NULL

D．front=NULL


正确答案：D

第8题：

设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为

A．sq↑.front:=sq↑.front+1;

B．sq↑.front:=(sq↑.front+1)%maxsize ;

C．sq↑.rear:=(sq↑.rear+1）%maxsize ;

D．sq↑.front:=（sq↑.front+1）%（maxsize+1）;


正确答案：B
解析：循环队列采用的方法是:假设向量sq↑.data [maxsize]是一个首尾相接的圆环,即sq↑.data [0]接在sq↑.data [maxsize-1]之后,我们将这种意义下的向量称循环向量,并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界,则再做入队列操作时,令尾指针等于向量的下界,这样就利用到已被删除的元素空间,克服假上溢现象。因此入队操作时,在循环意义下的尾指针加1操作可描述为:if（sq↑.rear>=maxsize）sq↑.near:=0;else sq↑.rear++;如果利用"模运算",上述循环意义下的尾指针加1操作,可以更简洁地描述为:sq↑.rear=(sq↑.rear+1）%maxsize。同样,出队操作时,在循环意义下的头指针加1操作,也可利用"模运算"来实现:sq↑.front:=(sq↑.front+1）%maxsize。

第9题：

设数组Data [0..m)作为循环队列SQ的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作的语句为(60)。

A．front=(front+1)%(m+1)

B．front=(front+1)%m

C．rear=(rear+1)%m

D．front=front+1


正确答案：A
解析：为充分利用向量空间，克服“假上溢”现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列(CircularQueue)。循环队列中进行出队、入队操作时，头尾指针仍耍加1，朝前移动。只不过当头尾指针指向向量上界(QueueSize-1)时，其加1操作的结果是指向向量的下界0，所以选A。

第10题：

C语言数组Data[m+1]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为( )

A．front=front+1

B．front=(front+1)%m

C．rear=(rear+1)%m

D．front=(front+1)%(m+1)


正确答案：D

更多相关问题
相关内容