A: Q->rear-Q->front
B: Q->rear-Q->front+1
C: (Q->rear-Q->front+ MAXSIZE)% MAXSIZE
D: (Q->rear-Q->front+1+ MAXSIZE)% MAXSIZE
举一反三
- 2、已知循环队列Q-> element[MAXSIZE],队头指示器为Q->front,队尾指示器为Q->rear(指向真实队尾的下一个位置),则该队列为满队列的条件为( )(采用少用一个空间的方法) A: Q->rear= =Q->front B: Q->rear+1= =Q->front C: (Q->rear+1)% MAXSIZE = =Q->front D: (Q->rear-1)% MAXSIZE = =Q->front
- 已知循环队列Q-> element[MAXSIZE],队头指示器为Q->front,队尾指示器为Q->rear(指向真实队尾的下一个位置),则该队列为空队列的条件为( ) A: Q->rear= =Q->front B: Q->rear+1= =Q->front C: (Q->rear+1)% MAXSIZE = =Q->front D: (Q->rear-1)% MAXSIZE = =Q->front
- 已知循环队列Q-> element[MAXSIZE],队头指示器为Q->front,队尾指示器为Q->rear(指向真实队尾的下一个位置),则该队列为满队列的条件为( )(采用少用一个空间的方法) A: Q->rear= =Q->front B: Q->rear+1= =Q->front C: (Q->rear+1)% MAXSIZE = =Q->front D: (Q->rear-1)% MAXSIZE = =Q->front
- 链队列Q的头指针为front,尾指针为rear,下面哪个选项可以完成链队列的出队操作()。 A: p->Q->front;Q->front=p;free(p); B: p->Q->front;Q=p->next;free(p); C: p->Q->front;Q->front=p->next;free(p); D: p->Q->rear;Q->front=p->next;free(p);
- 判定一个循环队列Q(最多有m0个元素采用“少用一个元素空间”来判别队空队满)为满的条件是( )。 A: Q->front==Q->rear; B: Q->front !=Q->rear; C: Q->front != (Q->rear+1)%m0 D: Q->front==(Q->rear+1)%m0
内容
- 0
已知循环队列Q-> element[MAXSIZE],队头指示器为Q->front,队尾指示器为Q->rear(指向真实队尾的下一个位置),则该队列中元素个数为:() A: Q->rear-Q->front B: Q->rear-Q->front+1 C: (Q->rear-Q->front+ MAXSIZE)% MAXSIZE D: (Q->rear-Q->front+1+ MAXSIZE)% MAXSIZE
- 1
已知循环队列Q->; element[MAXSIZE],队头指示器为Q->;front,队尾指示器为Q->;rear(指向真实队尾的下一个位置),则该队列中元素个数为:() A: Q->;rear-Q->;front B: Q->;rear-Q->;front+1 C: (Q->;rear-Q->;front+ MAXSIZE)% MAXSIZE D: (Q->;rear-Q->;front+1+ MAXSIZE)% MAXSIZE
- 2
已知循环队列Q->; element[MAXSIZE],队头指示器为Q->;front,队尾指示器为Q->;rear(指向真实队尾的下一个位置),则该队列中元素个数为:() A: Q->;rear-Q->;front B: Q->;rear-Q->;front+1 C: (Q->;rear-Q->;front+ MAXSIZE)% MAXSIZE D: (Q->;rear-Q->;front+1+ MAXSIZE)% MAXSIZE
- 3
已知循环队列Q->element[MAXSIZE],队头指示器为Q->front,队尾指示器为Q->rear(指向真实队尾的下一个位置),则该队列为空队列的条件为() A: (Q->rear+1)%MAXSIZE==Q->front B: Q->rear==Q->front C: (Q->rear-1)%MAXSIZE==Q->front D: Q->rear+1==Q->front
- 4
若一个循环队列,其最多元素个数为MAXSIZE,front为头指针(指向队头元素位置),rear为尾指针(指向队尾元素的下一个位置),则判定满队列的条件是。 A: rear==front B: rear+1==front C: (front+1)%MAXSIZE==rear D: (rear+1)%MAXSIZE==front