当利用大小为N的数组存储循环队列时,该队列的最大长度是()。

题目

当利用大小为N的数组存储循环队列时,该队列的最大长度是()。

  • A、N-2
  • B、N-1
  • C、N
  • D、N+1
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

当利用大小为n的数组顺序存储一个队列时,该队列的最大长度为(33)。

A.n-2

B.n-1

C.n

D.n+1


正确答案:B
解析:需要保留一个元素为空来标志队头。

第2题:

当利用大小为N的数组存储循环队列时,该队列的最大长度是()。

  • A、N-2
  • B、N-1
  • C、N
  • D、N+1

正确答案:C

第3题:

数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。

A.r-f

B、(n+f-r)%n

C、n+r-f

D、(n+r-f)%n


参考答案:D
解释:对于非循环队列,尾指针和头指针的差值便是队列的长度,而对于循环队列,差值可能为负数,所以需要将差值加上MAXSIZE(本题为n),然后与MAXSIZE(本题为n)求余,即(n+r-f)%n。

第4题:

当利用大小为N的数组存储顺序循环队列时,该队列的最大长度为()

  • A、 N-2
  • B、 N-1
  • C、 N
  • D、 N+1

正确答案:B

第5题:

数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()

  • A、r-f;
  • B、(n+f-r)%n;
  • C、n+r-f;
  • D、(n+r-F.%n

正确答案:D

第6题:

在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是()

  • A、front=maxSize
  • B、(rear+1)%maxSize=front
  • C、rear=maxSize
  • D、rear=front

正确答案:B

第7题:

当利用大小为N的一维数组顺序存储一个循环队列时,该队列的最大长度为()

  • A、N-2
  • B、N-1
  • C、N
  • D、N+1

正确答案:B

第8题:

数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为

A. r-f

B. (n+f-r)% n

C. n+r-f

D. (n+r-f)% n


正确答案:D

第9题:

假设以数组Q[m]存放循环队列中的元素,同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数,则该循环的队列的对满条件为()。


正确答案:length==Maxsize

第10题:

已知循环队列的存储空间为数组data[21],且头指针和尾指针分别为8和3,则该队列的当前长度()。


正确答案:17

更多相关问题