A: (rear-front+m)%m;
B: ear-front+1;
C: front=(front-1)%m;
D: ear=(rear+1)%m;
举一反三
- 假设以数组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)%m B: rear-front+1 C: (front-rear+m)%m D: (rear-front)%m
- 判断一个循环队列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
- 假设以数组A[m] 存放循环队列的元素，front为队头标识，rear为队尾标识，则当前队列中的元素个数为______。 A: (rear- front)%m B: front-rear C: (front- rear) %m D: rear- front
- 【单选题】顺序循环队列中(数组的大小为 n ),队头指示 front 指向队列的第 1 个元素,队尾指示 rear 指向队列最后元素的后 1 个位置,则循环队列中存放了 n - 1 个元素,即循环队列满的条件为 ()。 A. (rear+1)% n =front−1 B. (rear+1)% n =front C. (rear)% n =front D. rear+1=front
内容
- 0
在少用一个元素空间的循环队列中，front和rear分别为队列的队头指针和队尾指针，队列的最大存储容量为m，则队列的判空条件是 （ ）。 A: front==rear B: front!=rear C: front==rear+1 D: front==(rear+1)% m
- 1
循环队列 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 )
- 2
若一个循环队列,其最多元素个数为MAXSIZE,front为头指针(指向队头元素位置),rear为尾指针(指向队尾元素的下一个位置),则判定满队列的条件是。 A: rear==front B: rear+1==front C: (front+1)%MAXSIZE==rear D: (rear+1)%MAXSIZE==front
- 3
假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( ) A: rear==front B: (front+1)%n==rear C: rear+1==front D: (rear+1)%n==front
- 4
循环队列用数组A[0, m-1]存放其元素值，已知其头尾指针分别是front和rear（rear指向队尾元素下一个位置），则当前队列中的元素个数是（）。 A: (rear－front + m) %m B: （rear－front + 1+m）%m C: rear－front－1 D: rear－front