假设以数组A[m] 存放循环队列的元素，front为队头标识，rear为队尾标识，则当前队列中的元素个数为______。
A: (rear- front)%m
B: front-rear
C: (front- rear) %m
D: rear- front
A: (rear- front)%m
B: front-rear
C: (front- rear) %m
D: rear- front
A
举一反三
- 假设以数组A[m] 存放循环队列的元素，front指向队头，rear指向队尾，则当前队列中的元素个数为______。 A: (rear- front)%m B: front-rear C: (front- rear) %m D: rear- front
- 假设以数组A[m]存放循环队列的元素，front为队头标识，rear为队尾标识，则当前队列中的元素个数为______。 A: (rear-front)%m B: front-rear C: (front-rear)%m D: rear-front
- 循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为( )。 A: (rear—front+m)MOD m B: rear—front+1 C: rear—front—1 D: rear—front
- 中国大学MOOC: 假设以数组A[m] 存放循环队列的元素，front为队头标识，rear为队尾标识，则当前队列中的元素个数为______。
- 已知一个循环队列Q，元素存放在Q.base[0..M]中，Q.front指向队头元素，Q.rear指向队尾元素的下一个位置，该循环队列长度为（） A: ( B: rear- C: front)%M D: ( E: front- F: rear)%M G: ( H: rear- I: front)%(M+1) J: ( K: front- L: rear)%(M+1)
内容
- 0
在少用一个元素空间的循环队列中，front和rear分别为队列的队头指针和队尾指针，队列的最大存储容量为m，则队列的判空条件是 （ ）。 A: front==rear B: front!=rear C: front==rear+1 D: front==(rear+1)% m
- 1
判断一个循环队列QU (最多元素为m，rear指向队尾元素下一个位置) 为空的条件是（）。 A: QU->;front == QU->;rear B: QU->;front != QU->;rear C: QU->;front == (QU->;rear + 1) %m D: QU->;front != (QU->;rear + 1) %m
- 2
在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（）。 A: front=front->;next B: Rear=rear->;next C: Rear=front->;next D: Front=rear->;next
- 3
在一个链队列中，假定 front 和 rear 分别为队头和队尾指针，则删除一个结点的操作应执行（ ）。 A: front=front->next; B: rear=front->next C: rear=rear->next; D: front=rear->next;
- 4
22.某循环队列数组为Q[M]，其队列队头指针为front、队尾指针为rear，以牺牲一个元素的代价来区分循环队列的空与满时，则队列满的条件是（）。 A: rear=front B: (rear+1) mod M=rear C: (rear+1) mod M=front D: rear+1 =front