用数组A[0,N-1]存放循环队列的元素值,若其头指针和尾指针分别为front和rear, 则循环队列中当前元素的个数为
A: (rear-front+N+1)mod N
B: (rear-front+1)mod N
C: (rear-front-1+mod N
D: (rear-fronmod N
A: (rear-front+N+1)mod N
B: (rear-front+1)mod N
C: (rear-front-1+mod N
D: (rear-fronmod N
举一反三
- 循环队列 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 )
- 循环队列用数组A[0..m-1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为( )。 A: (rear—front+m)MOD m B: rear—front+1 C: rear—front—1 D: rear—front
- 在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。 A: rear mod n=front B: (front mod n)+1=real. C: (rear mod n)-1=front D: (rear mod n)+1=from
- 用数组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
- 假设容量为(n–1)个元素的循环队列由能存储n个元素的数组实现。插入和删除操作是分别使用REAR和FRONT进行操作,初始时 REAR = FRONT = 0。判断队列已满和队列已空的条件是( )。 A: 队列满时: (REAR+1) % n == FRONT, 队列空时: REAR == FRONT B: 队列满时: (REAR+1) % n == FRONT, 队列空时: (FRONT+1) % n == REAR C: 队列满时: REAR == FRONT, 队列空时: (REAR+1) % n == FRONT D: 队列满时: (FRONT+1) % n == REAR, 队列空时: REAR == FRONT