#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