• 2022-07-29
    一个最多能容纳m个元素的顺序存储循环队列Q,其头尾指针分别为front和rear,则判定该队列为满的条件是__________
    A: (Q.rear+1)%m= =Q.front
    B: Q.front= =Q.rea
    C: Q.rear+1= =Q.front
    D: (Q.front+1)%m= =Q.rea
  • A

    内容

    • 0

      循环队列Q,最大容量为m,其头尾指针分别为front和rear,则入队后,应该执行(    )

    • 1

      判定一个循环队列Q(最多有m0个元素采用“少用一个元素空间”来判别队空队满)为满的条件是 。 A: Q.front= =Q.rear <br>(单选题) <br> <br>Q.front= =Q.rea B: Q.front!= =Q.rea C: Q.front==! (Q.rear+1)%m0 D: Q.front = =(Q.rear+1)%m0

    • 2

      设一个链式队列q的队头指针和队尾指针分别为front和rear,则判断队列空的条件是( )。 A: q.rear==NULL B: q.front==NULL C: q.front!=NULL D: q.front==q.rear

    • 3

      循环队列Q的队满条件是( ) A: Q.rear == Q.front B: (Q.rear+1)% MaxQSize == Q.front+1 C: (Q.rear+1)% MaxQSize == Q.front D: (Q.rear+1)% MaxQSize == (Q.front+1) % MaxQSize

    • 4

      设循环队列为Q(1:m),初始状态为front=rear=m。现经一系列入队与退队操作后,front=rear=m-1,则______。