#O0015. 程序设计基本知识——队列
程序设计基本知识——队列
单选题
1、设循环队列中数组的下标范围1-n,其头尾指针分别为f和r,则其元素个数为()。 {{ select(1) }}
- r-f
- r-f+1
- (r-f)%n+1
- (r-f+n)%n
2、已知队列(13,2,11,34,41,77,5,7,18,26,15),第一个进入队列的元素是13,则第五个出队列的元素是()。 {{ select(2) }}
- 5
- 41
- 77
- 13
- 18
3、若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0和3.从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()。 {{ select(3) }}
- 1和5
- 2和4
- 4和2
- 5和1
4、如图所示的循环队列中元素数目是()。其中tail=32指向队尾元素,head=15指向队头元素的前一个空位置,队列空间m=60。
{{ select(4) }}
- 42
- 16
- 17
- 41