若循环队列的队头指针为front,队尾指针为rear,则队长的计算公式为( )。
A: rear-front
B: front-rear
C: rear-front+1
D: 都不正确
A: rear-front
B: front-rear
C: rear-front+1
D: 都不正确
D
举一反三
- 在一个链队列中，若队首指针为front，队尾指针为rear，则判断该队列只有一个结点的条件( )。 A: front==rear && front !=null B: front==rear C: front==rear && rear !=null D: front!=rear
- 循环队列的队首指针为front，队尾指针为rear，则队空的条件为front==rear。
- 最大容量为n的循环队列，队尾指针为rear，队头指针为front，则队空的条件是（ ）。 A: (rear+1)%n==front B: rear==front C: rear+1==front D: (rear-l)%n==front
- 30最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空与队满的条件分别是( )。 A: rear==front，(rear+1)%n==front B: (rear+1)%n==front，(rear-l)%n==front C: rear+1==front，(rear+1)%n==front D: (rear-l)%n==front，rear==front，
- 循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。 A: front==rear B: front==0 C: rear==0 D: front=rear+1
内容
- 0
假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（） A: front+1==rear B: rear+1==front C: front==0 D: front==rear
- 1
循环队列的队头和队尾指针分别为front和rear,队头指针指向队头元素的前一个位置,队尾指针指向队尾元素,则判断循环队列为空的条件是()。 A: front==rear B: front==0 C: rear==0 D: front=rear+1
- 2
在少用一个元素空间的循环队列中，front和rear分别为队列的队头指针和队尾指针，队列的最大存储容量为m，则队列的判空条件是 （ ）。 A: front==rear B: front!=rear C: front==rear+1 D: front==(rear+1)% m
- 3
在队列中， (7) 允许插入操作， (7) 允许删除操作。 A: 队头(front) 队尾(rear) B: 队尾(rear) 队头(front) C: 队头(front)和队尾(rear) 队头(front) D: 队头(front)和队尾(rear) 队头(front)和队尾(rear)
- 4
若一个循环队列,其最多元素个数为MAXSIZE,front为头指针(指向队头元素位置),rear为尾指针(指向队尾元素的下一个位置),则判定满队列的条件是。 A: rear==front B: rear+1==front C: (front+1)%MAXSIZE==rear D: (rear+1)%MAXSIZE==front