niusouti.com
更多“假定一个顺序队列的队首和队尾指针分别为f和r,则判断队空的条件为____。A.f+1==rB.r+1==fC.f==0D. ”相关问题
  • 第1题:

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

    A.F=R=NULL

    B.F=R

    C.R-F=1

    D.PI=NULL且R=NULL


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

  • 第2题:

    22、在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队首指针和队尾指针,则判断队空的条件是()。

    A.front==rear+1

    B.front+1==rear

    C.front==rear

    D.front==0


    n-1

  • 第3题:

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

    A.f+1==r

    B.r+1==f

    C.f==0

    D.f==r


    f==r

  • 第4题:

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

    A.front==rear

    B.front!=NULL

    C.rear!=NULL

    D.front==NULL


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

  • 第5题:

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

    A.f+1==r

    B.r+1==f

    C.f==0

    D.f==r


    D