当循环队列Q(元素个数为n)中,队尾空闲一个单元区别队列空满状态时,判断队列为满的选项为 。
A: (Q-rear+1)%n== Q-front
B: Q-rear-Q-front==n
C: Q-rear==Q-front+1
D: Q-rear==Q-front
A: (Q-rear+1)%n== Q-front
B: Q-rear-Q-front==n
C: Q-rear==Q-front+1
D: Q-rear==Q-front
举一反三
- 判断一个循环队列Q(队列长度为n)为满的条件是() A: rear==front B: rear==front+1 C: front==(rear+1)%n D: front==(rear-1)%n
- 链式队列Q为空的判定条件()。 A: B: front== C: rear D: E: front==Q F: Q== G: rear H: 没有正确答案
- 【单选题】设循环队列的元素存放在一维数组Q[0‥30]中,队列非空时,front指示队头元素的前一个位置,rear指示队尾元素。如果队列中元素的个数为11,front的值为25,则rear应指向的元素是( ) A. Q[4] B. Q[5] C. Q[14] D. Q[15]
- 已知循环队列Q的队头指针是front,队尾指针是rear,则循环队列Q为空的条件是。
- 假设容量为(n–1)个元素的循环队列由能存储n个元素的数组实现。插入和删除操作是分别使用REAR和FRONT进行操作,初始时 REAR = FRONT = 0。判断队列已满和队列已空的条件是( )。 A: 队列满时: (REAR+1) % n == FRONT, 队列空时: REAR == FRONT B: 队列满时: (REAR+1) % n == FRONT, 队列空时: (FRONT+1) % n == REAR C: 队列满时: REAR == FRONT, 队列空时: (REAR+1) % n == FRONT D: 队列满时: (FRONT+1) % n == REAR, 队列空时: REAR == FRONT