对一容量为n的循环队列Q(当前不空),若队头出队,正确的操作为( )。
A. e=Q.base[front];Q.front=(Q.front+1)%n;
B. Q.front=(Q.front+1)%n;e=Q.base[front];
C. e=Q.base[front];Q.front=(Q.front-1)%n;
D. Q.front=(Q.front-1)%n; e=Q.base[front];
查看答案
用不带头结点的单链表表示的链式队列的队头在链表的( )位置。
A. 链头
B. 链尾
C. 链中
D. 不确定
若链队列Q用一带头结点的单链表表示,则元素e(其结点由指针p指向)的入队操作为( )。
A. Q.rear->next=p;Q.rear=p;
B. Q.rear=p;Q.rear->next=p;
C. Q.front->next=p;Q.front=p;
D. Q.front=p;Q.front->next=p;
若链队列Q用一带头结点的单链表表示(当前非空),则队头出队操作为( )。
A. p=Q.front->next;Q.front->next=p->next;
B. p=Q.front->next;Q.front->next=p->next;if(Q.rear==p)Q.rear=Q.front;
C. Q.front->next=p;Q.front=p;
D. Q.front=p;Q.front->next=p;
假设以数组A[0..m-1]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为( )。
A. (rear-front+m)%m
B. rear-front+1
C. (front-rear+m)%m
D. (rear-front)%m