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

题目
填空题
在一个顺序存储的循环队列Q[0…M-1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

循环队列A[0…m-1)存放其元素,用front和Feat分别表示队头和队尾,则循环队列满的条件是(35)。

A.Q.rear+1==Q.front

B.Q.rear==Q.front+1

C.Q.rear==Q.front

D.(Q.rear+1)%m==Q.front


正确答案:D
解析:本题考查队列的基本知识。队列也是一种特殊的线性表,只允许在一端进行插入,另一端进行删除运算。循环队列就是将实现队列的A[M]的第一个元素A[0]与最后一个元素A[M-1]连接起来。在循环队列中用队头和队尾表示队列满的条件是(Q.rear+1)%m==Q.front。

第2题:

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

A.front==rear

B.front!=NULL

C.rear!=NULL

D.front==NULL


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

第3题:

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

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

B.不能过滤网络流量

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

D.不能放大变弱的信号


参考答案:B

第4题:

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

  • A、front+1==rear
  • B、front==rear+1
  • C、front==0
  • D、front==rear

正确答案:D

第5题:

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


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

第6题:

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

A.front=rear+1

B.rear=front+1

C.front=real

D.front=0


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

第7题:

一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是()。

A.Q.rear-Q.front==m
B.Q.real!==Q.front
C.Q.front==(Q.real+1)%m
D.Q.front==Q.rear%m+1

答案:C
解析:
少用一个元素空间和空队区别开:每次入队前测试入队后头尾指针是否会重合,如果会重合就认为队列已满,这种情况下队满的条件是:(Q.rear+1)%MAXSIZE==Q.front。

第8题:

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


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

第9题:

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


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

第10题:

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


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

更多相关问题