题目内容

设固定容量的循环队列中数组的下标是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. 以上都可以

最不适合用做链队的链表是（）。

A. 只带头结点指针的非循环双链表
B. 只带队首结点指针的循环双链表
C. 只带队尾结点指针的循环双链表
D. 以上都不适合