用数组A存放循环队列的元素值,若其头指针为front,尾指针为rear,则循环队列中当前元素的个数为:
A: (rear-front+m)mod m
B: (rear-front+1)mod m
C: (rear-front-1+m)mod m
D: (rear-front)mod m
A: (rear-front+m)mod m
B: (rear-front+1)mod m
C: (rear-front-1+m)mod m
D: (rear-front)mod m
举一反三
- 循环队列用数组A[0..m-1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为( )。 A: (rear—front+m)MOD m B: rear—front+1 C: rear—front—1 D: rear—front
- 用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为______。 A: (rear-front+m) mod m B: (rear-front+m+1) mod m C: (rear-front+m-1) mod m D: (rear-front-m-1) mod m
- 22.某循环队列数组为Q[M],其队列队头指针为front、队尾指针为rear,以牺牲一个元素的代价来区分循环队列的空与满时,则队列满的条件是()。 A: rear=front B: (rear+1) mod M=rear C: (rear+1) mod M=front D: rear+1 =front
- 用数组A[0..N-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为( ) A: (rear-front+mod m B: (rear-front+1)mod m C: (rear-front-1+mod m D: (rear-fronmod m
- 设数组 data[0…m]作为循环队列 SQ 的存储空间, front 为队头指针, rear为队尾指针,则执行出队操作的语句为() A: front:=front 1 B: front:=(front 1) mod m C: .front:=(front 1) mod (m 1) D: sq1. front: =(sq1. front+1) %(maxsize+1);