• 2021-04-14
    设某循环队列的容量为50,如果头指针front=45,尾指针rear=10,则该循环队列中共有(00a000a0)个元素
  • 15

    内容

    • 0

      某循环队列的容量MAXSIZE=6,队头指针front=3,队尾指针rear=0,则该队列有()个元素。

    • 1

      设循环队列头指针front指向队头元素,队尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为Queuelen。 (1)在循环队列中,队空标志为,队满标志为。 (2)当rear≥front时,队列长度为;当rear<front时,队列长度为

    • 2

      循环队列 SQ 采用数组空间 SQ.base&#91;0, n-1&#93; 存放其元素值,已知头指针 front 指向队列头元素,尾指针 rear 指向队列尾元素的下一个位置,则队列 SQ 为满的判断条件是( )。 A: front == rear % n B: front == ( rear + 1 ) % n C: front == rear % n - 1 D: front == rear % ( n – 1 )

    • 3

      在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。

    • 4

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