四川专升本考试：计算机复习资料（17）

　　1、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是( )。

　　A. (rear-front+m)%m

　　B. rear-front+1

　　C. rear-front-1

　　D. rear-front

　　2、循环队列存储在数组A[0..m]中，则入队时的操作为( )。

　　A. rear=rear+1

　　B. rear=(rear+1) mod (m-1)

　　C. rear=(rear+1) mod m

　　D. rear=(rear+1)mod(m+1)

　　3、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当

　　从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少?( )

　　A. 1和5

　　B. 2和4

　　C. 4和2

　　D. 5和1

　　4、最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是( )。

　　A. (rear+1) MOD n=front

　　B. rear=front

　　C.rear+1=front

　　D. (rear-l) MOD n=front

　　【参考答案】

　　1、A

　　2、D

　　3、B

　　4、B