题目内容

循环队列( )。

A. 不会产生下溢出
B. 不会产生上溢出
C. 不会产生假溢出
D. 以上都不对

查看答案
更多问题

设固定容量的循环队列中数组的下标是0~N-1,其队头队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为( )。

A. r-f
B. r-f-1
C. (r-f)%N+1
D. (r-f+N)%N

若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再进队两个元素后,rear和front的值分别为( )。

A. 1和5
B. 2和4
C. 4和2
D. 5和1

设固定容量的循环队列的存储空间为a[0..20],且当前队头指针和队尾指针的值分别为8和3,则该队列中元素个数为( )。

A. 5
B. 6
C. 16
D. 17

假设用一个不带头结点的单链表表示队列,队尾在链表的( )位置。

A. 链头
B. 链尾
C. 链中
D. 以上都可以

答案查题题库