• 2021-04-14
    循环队列放在一维数组A[0…M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空,下列判断队空和队满的条件中,正确的是( )。


  • 队空

    内容

    • 0

      循环队列qu的队满条件(front队首指针指向队首元素的前一位置,rear队尾指针指向队尾元素)是 _______。

    • 1

      实现队列操作时( ) A: 当在队列中删除元素时,队头指针front减1 B: 尾指针始终指向队列尾元素的下一个位置 C: 头指针始终指向队头 D: 初始化建立空队列时,令front=0和rear=0 E: 当在队列中插入新元素时,队尾指针rear加1

    • 2

      在循环队列中,front 指向队头元素的前一个位置,rear 指向队尾元素的位置,则队满的条件是

    • 3

      设有一个顺序循环队列中有M个存储单元,则该循环队列中最多能够存储________个队列元素;当前实际存储________________个队列元素(设头指针F指向当前队头元素的前一个位置,尾指针指向当前队尾元素的位置)。

    • 4

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