• 2021-04-14
    【单选题】已知循环队列 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->rear+1 ) % MAXSIZE = =Q->front

    内容

    • 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

      循环队列的入队操作是( )。 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;

    • 3

      循环队列是空队列的条件是()。 A: Q->rear==0 B: Q->front==0 C: Q->rear==Q->front D: (Q->rear+1)%maxsize==Q->front

    • 4

      链队列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);