用数组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
举一反三
- 循环队列用数组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);
内容
- 0
用数组A[m]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为（）。 A: （rear+front）%m B: （rear-front+m）%m C: （rear-front）%m D: （rear-front+1）%m
- 1
在少用一个元素空间的循环队列中，front和rear分别为队列的队头指针和队尾指针，队列的最大存储容量为m，则队列的判空条件是 （ ）。 A: front==rear B: front!=rear C: front==rear+1 D: front==(rear+1)% m
- 2
判断一个循环队列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
- 3
假设以数组A[m] 存放循环队列的元素，front指向队头，rear指向队尾，则当前队列中的元素个数为______。 A: (rear- front)%m B: front-rear C: (front- rear) %m D: rear- front
- 4
假设以数组A[m] 存放循环队列的元素，front为队头标识，rear为队尾标识，则当前队列中的元素个数为______。 A: (rear- front)%m B: front-rear C: (front- rear) %m D: rear- front