一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数为(rear-front+M)%M 。
正确
举一反三
- 在少用一个元素空间的循环队列中,front和rear分别为队列的队头指针和队尾指针,队列的最大存储容量为m,则队列的判空条件是 ( )。 A: front==rear B: front!=rear C: front==rear+1 D: front==(rear+1)% m
- 在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是() A: (front-rear+1)%m B: (rear-front+1)%m C: (front-rear+m)%m D: (rear-front+m)%m
- 在循环队列中用数组A[0.m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是(38)。 A: (front-rear+1)%m B: (rear-front+1)%m C: (front-rear+m)%m D: (rear-front+m)%m
- ●在循环队列中用数组A[0.m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是 (38) 。 (38) A.(front-rear+1)%m B.(rear-front+1)% m C.(front-rear+m)% m D.(rear-front+m)% m
- 已知循环队列Q,指针front、rear分别指示队头和队尾元素,队列的最大长度为M,则队列满的条件是(rear+1)%M==front4.s->next=p->next
内容
- 0
在一个长度为M的数组空间中,循环顺序存储着一个队列,该队列的队头和队尾指针分别用front和rear表示,则该队列中的元素个数为()。 A: (front-rear)%M B: (rear-front+M)%M C: (rear+M)%M D: (front+M)%M
- 1
设数组Data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则出队操作的语句为()。 A: front=front+1 B: front=(front+1)%m C: rear=(rear+1)%m D: front=(front+1)%(m+1)
- 2
已知循环队列的存储空间大小为m,队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位置,则在队列不满的情况下,队列的长度是 。
- 3
容量为m的循环队列Q,队头和队尾位置分别是front和rear,则队列长度是?
- 4
循环队列的队头和队尾指针分别为front和rear,队头指针指向队头元素的前一个位置,队尾指针指向队尾元素,则判断循环队列为空的条件是()。 A: front==rear B: front==0 C: rear==0 D: front=rear+1