更多"已知循环队列存储在一维数组A[0…n-1]中，且队列非空时front和"的相关试题:
[单项选择]在一个顺序存储的循环队列中，队头指针指向队头元素的( )。
A. 前一个位置
B. 后一个位置
C. 队头元素位置
D. 队尾元素的前一位置
[单项选择]循环队列用数组A[0，m-1]存放其元素值，front指向队头元素的前一个位置，rear指向队尾元素，则当前队列的元素个数为（）。（其中"%"为取余运算符）
A. (rear-front+m)%m
B. rear-front+1
C. (rear-front+1)%m
D. rear-front
[单项选择]设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有______个元素。
[单项选择]数组Q[0…n]用来表示一个循环队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，计算队列中元素个数的公式为______。
A. r-f
B. n+f-r
C. n+r-f
D. (n+r-f)mod n
[单项选择]循环队列存储在数组A [0..m]中，则入队时的操作为( )。
A. rear=rear+1
B. rear=(rear+1)%(m一1)
C. rear=(rear+1)%m
D. rear=(rear+1)%(m+1)
[单项选择]用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时( )。
A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都要修改
D. 队头、队尾指针都可能要修改
[单项选择]若循环队列以数组Q[0..m-1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是______。
A. rear-length
B. (rear-length+m) MOD m
C. (1+rear+m-length) MOD m
D. m-length
[单项选择]若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1) mod m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是（）。
A. rear-length
B. (rear-length+m) mod m
C. (1+rear+m-length) mod m
D. m-length
[单项选择]若循环队列以数组Q[0，…，m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是（）。
A. rear-length
B. (rear-length+m)mod m
C. (1+rear+m-length)mod m
D. m-length
[单项选择]数组Q[0，1，2，…，n]用来表示一个循环队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的总个数小于n，计算队列中元素个数的公式为______。
A. r-f
B. n+f-r
C. n+r-f
D. (n+r-f) mod n
[单项选择]循环队列用数组A[0,m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是 (31) 。
A. (rear-front+m)%m
B. read-front+1
C. read-front-1
D. read-front
[单项选择]设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
A. 16
B. 20
C. 0或35
D. 15
[单项选择]从顺序存储的循环队列中删除一个元素时，______。
A. 先移动队首指针，后取出元素
B. 先取出元素，后移动队首指针
C. 先移动队尾指针，后取出元素
D. 先取出元素，后移动队尾指针
[单项选择]当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为
A. 下溢
B. 上溢
C. 异常
D. 溢出
