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

    内容

    • 0

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

    • 1

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

    • 2

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

    • 3

      设循环队列Q的存储为maxSize=25,队头指针front=10,队尾指针rear=5,则队列中实际元素个数为() A: 5 B: 10 C: 15 D: 20

    • 4

      循环队列 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 )