设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一个位置),尾指针rear=10(指向队尾元素),则该循环队列中共有多少个元素。计算公式:(rear-front+n)%n
A: 5
B: 30
C: 15
D: 50
A: 5
B: 30
C: 15
D: 50
C
举一反三
- 设循环队列的容量为55,如果头指针front=50(指向队头元素的前一位置),尾指针rear=15(指向队尾),则该循环队列中共有()个元素。
- 设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有()个元素。
- 设某循环队列的容量为50,如果头指针front=15(指向队头元素的前-位置),尾指针rear=10(指向队尾元素),则该循环队列中共有元素个数为( )。 A: 5 B: 15 C: 35 D: 45
- 设某循环队列的容量为50,如果头指针front=45,尾指针rear=10,则该循环队列中共有()个元素
- 设某循环队列的容量为50,如果头指针front=45,尾指针rear=10,则该循环队列中共有(00a000a0)个元素
内容
- 0
循环队列的队头和队尾指针分别为front和rear,队头指针指向队头元素的前一个位置,队尾指针指向队尾元素,则判断循环队列为空的条件是()。 A: front==rear B: front==0 C: rear==0 D: front=rear+1
- 1
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( ) A: rear==front B: (front+1)%n==rear C: rear+1==front D: (rear+1)%n==front
- 2
设循环队列头指针front指向队头元素,队尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为Queuelen。 (1)在循环队列中,队空标志为,队满标志为。 (2)当rear≥front时,队列长度为;当rear<front时,队列长度为
- 3
循环队列qu(队头指针front指向队首元素的前一位置,队尾指针rear指向队尾元素的位置)的队满条件是
- 4
若一个循环队列,其最多元素个数为MAXSIZE,front为头指针(指向队头元素位置),rear为尾指针(指向队尾元素的下一个位置),则判定满队列的条件是。 A: rear==front B: rear+1==front C: (front+1)%MAXSIZE==rear D: (rear+1)%MAXSIZE==front