从一个顺序存储的循环队列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
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
举一反三
- 循环队列的入队操作是( )。 A: q->front=(q->front+1)%Maxsize; B: q->front=q->front+1; C: q->rear=(q->rear+1)%Maxsize; D: q->rear=q->rear+1;
- 判定一个循环队列Q(最多有m0个元素采用“少用一个元素空间”来判别队空队满)为满的条件是。 A: Q->front==Q->rearA、Q->front==Q->rear B: Q->front!==Q->rear C: Q->front==!(Q->rear+1)%m0 D: Q->front==(Q->rear+1)%m0
- 循环队列是空队列的条件是()。 A: Q->rear==0 B: Q->front==0 C: Q->rear==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-> 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