• 2021-04-14
    一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数为(rear-front+M)%M 。
  • 正确

    内容

    • 0

      在一个长度为M的数组空间中,循环顺序存储着一个队列,该队列的队头和队尾指针分别用front和rear表示,则该队列中的元素个数为()。 A: (front-rear)%M B: (rear-front+M)%M C: (rear+M)%M D: (front+M)%M

    • 1

      设数组Data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则出队操作的语句为()。 A: front=front+1 B: front=(front+1)%m C: rear=(rear+1)%m D: front=(front+1)%(m+1)

    • 2

      已知循环队列的存储空间大小为m,队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位置,则在队列不满的情况下,队列的长度是 。

    • 3

      容量为m的循环队列Q,队头和队尾位置分别是front和rear,则队列长度是?

    • 4

      循环队列的队头和队尾指针分别为front和rear,队头指针指向队头元素的前一个位置,队尾指针指向队尾元素,则判断循环队列为空的条件是()。 A: front==rear B: front==0 C: rear==0 D: front=rear+1