用数组A存放循环队列的元素值,若其头指针为front,尾指针为rear,则循环队列中当前元素的个数为:
A. (rear-front+m)mod m
B. (rear-front+1)mod m
C. (rear-front-1+m)mod m
D. (rear-front)mod m
查看答案
最大容量为n的循环队列,队尾指针是rear,队头指针是front,则队空的条件是:
A. (rear+1)MOD n==front
B. rear==front
C. rear+1==front
D. (rear-1)MOD n==front
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为:
A. r-f
B. (n+f-r)%n
C. n+f-r
D. (n+r-f)%n
判定一个队列QU(最多元素为m0)为满队列的条件:
A. QU->rear-QU->front==m0
B. QU->rear-QU->front-1==m0
C. QU->front==QU->rear
D. QU->front==QU->rear+1
以下程序段的输出结果是(队列中的元素类型QElem Type为char):void main( ){Queue Q; Init Queue (Q);Char x=’e’; y=’c’;EnQueue (Q,’h’); EnQueue (Q,’r’); EnQueue (Q, y);DeQueue (Q,x); EnQueue (Q,x);DeQueue (Q,x); EnQueue (Q,’a’);while(!QueueEmpty(Q)){ DeQueue (Q,y);printf(y);};Printf(x);}
A. stack
B. char
C. sackt
D. shtck