设循环队列的存储空间为a[0..20],且当前队头指针(f指向队首元素)和队尾指针(r指向队尾元素的下一个位置)的值分别为8和3,则该队列中的元素个数为( )。
A: 5
B: 6
C: 15
D: 17
A: 5
B: 6
C: 15
D: 17
举一反三
- 设循环队列的存储空间为a[0..20]，且当前队头指针（f指向队首元素的前一位置）和队尾指针（r指向队尾元素）的值分别为8和3，则该队列中元素个数为（）。
- 设环形队列的存储空间为q[0...20],且当前队头指针(f指向队首元素的前一个位)和队尾指针(r指向队尾元素)的值分别为8和3则该队列中的元素个数为( ) 。 A: 5 B: 6 C: 16 D: 17
- 中国大学MOOC: 设循环队列的存储空间为10，且当前队头指针（f指向队首元素的前一位置）和队尾指针（r指向队尾元素）的值分别为8和2，则该队列中元素个数为 。
- 设循环队列中数组的下标是0~N-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），则元素个数为 _______。
- 设有一个顺序循环队列中有M个存储单元，采用空一个位的方式区分队列空和满，则该循环队列中最多能够存储______ 个队列元素；若队首指针为F,队尾指针为R，则当前实际存储______ 个队列元素（注意：设队首指针F指向队头元素的前一个位置，队尾指针R指向队尾元素的位置, % 表示求余运算也称取模运算）。