设循环队列的存储容量为maxSize,队头和队尾指针分别为front和rear。若有一个循环队列Q,可应用下列语句( )计算队列元素个数?
A: (Q.rear-Q.front+maxSize)%maxSize
B: Q.rear-Q.front+1
C: Q.rear-Q.front
D: (Q.rear-Q.front)%maxSize+1
A: (Q.rear-Q.front+maxSize)%maxSize
B: Q.rear-Q.front+1
C: Q.rear-Q.front
D: (Q.rear-Q.front)%maxSize+1
举一反三
- 设循环队列的存储容量为maxSize,队头和队尾指针分别为front和rear。若有一个循环队列Q,则可应用下列______算式计算队列元素个数。 A: Q.rear-Q.front B: Q.rear-Q.front+1 C: (Q.rear-Q.front)%maxSize+1 D: (Q.rear-Q.front+maxSize)%maxSize
- 设循环队列的存储容量为maxSize,队头和队尾指针分别为front和rear。若有一个循环队列0,下列语句中可用来计算队列元素个数的是______。 A: (Q B: (Q C: .Q D: .Q
- 从一个顺序存储的循环队列Q中删除一个元素时,需要( )。 A: Q->;front= (Q->;front-1)%Q->;maxsize B: Q->;front= (Q->;front+1)%Q->;maxsize C: Q->;rear= (Q->; rear +1)%Q->;maxsize D: Q->;rear= (Q->; rear -1)%Q->;maxsize
- 设循环队列的结构是: 若有一个Queue类型的队列Q,试问判断队列满的条件应为() A: B: front== C: rear D: E: front- F: rear==MaxSize G: H: front+ I: rear==MaxSize J: K: front==( L: rear+1)%MaxSize
- 若一个循环队列,其最多元素个数为MAXSIZE,front为头指针(指向队头元素位置),rear为尾指针(指向队尾元素的下一个位置),则判定满队列的条件是。 A: rear==front B: rear+1==front C: (front+1)%MAXSIZE==rear D: (rear+1)%MAXSIZE==front