已知一个循环队列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)
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)
举一反三
- 假设以数组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
- 判断一个循环队列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
- 循环队列 SQ 采用数组空间 SQ.base[0, n-1] 存放其元素值，已知头指针 front 指向队列头元素，尾指针 rear 指向队列尾元素的下一个位置，则队列 SQ 为满的判断条件是（ ）。 A: front == rear % n B: front == ( rear + 1 ) % n C: front == rear % n - 1 D: front == rear % ( n – 1 )
- 一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。 A: Q．rear-Q．front==m B: Q．rear!=Q．front C: Q．front==(Q．rear+1)％m D: Q．front==Q．rear％m+1