假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是（）A、f+1==rB、r+1==fC、f==0D、f==r

题目

假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是（）

  • A、f+1==r
  • B、r+1==f
  • C、f==0
  • D、f==r
相似考题

1.●设链队的队首指针为F，队尾指针为R，则判断"队为空"的条件是 (40) 。(40) A．F=R=NULLB．F=RC．R-F=1D．F！=NULL且R=NULL

2.假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件为______。A．front=rearB．front!=NULLC．rear!=NULLD．front=NULL

3.在一个链队列中,假设f和r分别为队首和队尾指针,删除一个结点的运算是()A、r=f->nextB、r=r->nextC、f=f->nextD、f=r->next

4.一个链式队列的队头和队尾指针分别为f和r，则判断队空的条件为______。A．f!=NULLB．r!=NULLC．f==NULLD．f==r

更多“假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条”相关问题

  • 第1题：

    设循环队列中数组的下标是0~N－1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为()。

    A.r-f

    B.r-f-1

    C.(r-f)%N+1

    D.(r-f+N)%N


    参考答案：D

  • 第2题：

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

    A.f+1==r

    B.r+1==f

    C.f==0

    D.f==r


    正确答案：D

  • 第3题：

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

    A．front=rear+1

    B．rear=front+1

    C．front=real

    D．front=0


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

  • 第4题：

    在一个链队中，假设f和r分别为队首和队尾指针，则删除一个结点的运算是( )

    A．r=f—＞next

    B．r=r—＞next

    C．f=f—＞next

    D．f=r—＞next


    正确答案：C

  • 第5题：

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


    正确答案:f=r；（r+1）%m==f

  • 第6题：

    在由n个单元组成的顺序存储的循环队列sq中，假定f和r分别为队头指针和队尾指针，则判断队满的条件是（）

    • A、f == （r十1）％n
    • B、（r-1）％n == f
    • C、f == r
    • D、（f+1）％n == r

    正确答案:A

  • 第7题：

    循环队列的队头指针为f，队尾指针为r，当（）时表明队列为空。


    正确答案:r==f

  • 第8题：

    设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）

    • A、R-F
    • B、F-R
    • C、（R-F+M）%M
    • D、（F-R+M）%M

    正确答案:C

  • 第9题：

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

    正确答案： f=r,（r+1）%m==f
    解析： 暂无解析

  • 第10题：

    填空题
    循环队列的队头指针为f，队尾指针为r，当（）时表明队列为空。

    正确答案： r==f
    解析： 暂无解析

  • 第11题：

    填空题
    循环队列的队首指针为front，队尾指针为rear，则队空的条件为（）。

    正确答案： front=rear
    解析： 暂无解析

  • 第12题：

    单选题
    在由n个单元组成的顺序存储的循环队列sq中，假定f和r分别为队头指针和队尾指针，则判断队满的条件是（）
    A

    f == （r十1）％n

    B

    （r-1）％n == f

    C

    f == r

    D

    （f+1）％n == r


    正确答案： B
    解析： 在由n个单元组成的循环队列sq中，因为出队和入队分别要将头指针f和尾指针r在循环意义下加1，所以某一元素出队后，若头指针已从前面追上尾指针，即sq->f = sq->r，则当前队列为空：若某一元素入队后，尾指针已从后面追上头指针，即sq->r = sq->f，则当前队列为满。可见，仅凭等式sq->r = sq->f是无法区别循环队列是空还是满的。为了区分队空、队满的条件，采用下面的方法：入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为是队满，即判别队满的条件是：(sq->r+1)％n == sq->f。从而也保证了sq->r = sq->f是队空的判别条件。注意：队满条件使得循环队列中，始终有一个元素的空间(即队头指针指示的结点)是空的，即有n个单元组成的循环队列只能表示长度不超过n-1的队列。

  • 第13题：

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

    A．f+1==r

    B．r+1==f

    C．f==0

    D．f==r


    正确答案：D

  • 第14题：

    设链队的队首指针为F，队尾指针为R，则判断“队为空”的条件是(40)。

    A．F=R=NULL

    B．F=R

    C．R-F=1

    D．PI=NULL且R=NULL


    正确答案：A
    解析：为了运算方便，链队不设头指针，因此，当队空时，头、尾指针均为空。

  • 第15题：

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

    A．front==rear

    B．front!＝NULL

    C．rear!=NULL

    D．front==NULL


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

  • 第16题：

    设顺序循环队列Q[O：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为()。

    A.(F-R+M)%M
    B.F-R
    C.(R-F+M)%M
    D.R-F

    答案：C
    解析：
    (R-F+M)%M是计算顺序循环队列元素个数的公式。

  • 第17题：

    在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（）

    • A、rear％n= = front
    • B、front+l= rear
    • C、rear= = front
    • D、（rear+l）％n= front

    正确答案:C

  • 第18题：

    循环队列的队首指针为front，队尾指针为rear，则队空的条件为（）。


    正确答案:front=rear

  • 第19题：

    假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是（）

    • A、f+1==r
    • B、r+1==f
    • C、f==0
    • D、f==r

    正确答案:D

  • 第20题：

    单选题
    假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件是（）
    A

    front==rear

    B

    front!=NULL

    C

    rear!=NULL

    D

    front==NULL


    正确答案： D
    解析： 暂无解析

  • 第21题：

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

    front+1==rear

    B

    front==rear+1

    C

    front==0

    D

    front==rear


    正确答案： C
    解析： 暂无解析

  • 第22题：

    单选题
    在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（）
    A

    rear％n= = front

    B

    front+l= rear

    C

    rear= = front

    D

    （rear+l）％n= front


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）
    A

    R-F

    B

    F-R

    C

    （R-F+M）%M

    D

    （F-R+M）%M


    正确答案： C
    解析： 暂无解析

  • 第24题：

    单选题
    假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是（）
    A

    f+1==r

    B

    r+1==f

    C

    f==0

    D

    f==r


    正确答案： D
    解析： 暂无解析

相关内容