循环队列Q采用数组空间Q.base[0,n-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是()。
A: rear-front
B: rear-front+1
C: rear-front+n
D: (rear-front+n)%n
E: rear-front-1
F: (rear-front)%n
A: rear-front
B: rear-front+1
C: rear-front+n
D: (rear-front+n)%n
E: rear-front-1
F: (rear-front)%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–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
- 循环队列SQ采用数组空间SQ.base[0,n-1]存放其元素值,已知其头尾指针分别是front和rear,则判定此循环队列为空的条件是 A: B: rear- C: front==n D: E: rear- F: front-1==n G: H: front== I: rear J: K: front== L: rear+1
- 判断一个循环队列Q(队列长度为n)为满的条件是() A: rear==front B: rear==front+1 C: front==(rear+1)%n D: front==(rear-1)%n