在大小为 size 的循环队列中,队列满的判定条件是()
A: rear=front-1
B: front=(rear+1)%size
C: rear=(front+1)%size
D: front=rear
A: rear=front-1
B: front=(rear+1)%size
C: rear=(front+1)%size
D: front=rear
举一反三
- 循环队列Q的元素出队时的队头指针操作是() A: rear=(rear+1)%size B: rear=rear+1 C: front=(front+1)%size D: front=(front-1)%size
- 假设容量为(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
- 判断一个循环队列Q(队列长度为n)为满的条件是() A: rear==front B: rear==front+1 C: front==(rear+1)%n D: front==(rear-1)%n
- 判定一个循环队列QU(最多元素为m0)为空的条件是( ) A: front= =rear B: front!=rear C: front==(rear+1)%m0 D: front!=(rear+1)%m0
- 【单选题】循环队列为满队列的条件是:( ) A: front=0 B: (rear+1)%MaxSize==front C: rear=0 D: rear== front