当利用大小为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题:

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

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

正确答案:B

第3题:

●对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为 (47) 。

(47) A.R-F

B.n+R-F

C.(R-F+1)mod n

D.(n+R-F)mod n


正确答案:D
【解析】循环队列中,头指针指向的是对头元素的前一个位置,而尾指针的是对尾元素所在的位置,因此队列中元素的个数为(n+R-F)mod n。

第4题:

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

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

正确答案:B

第5题:

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

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

正确答案:C

第6题:

对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______

A.R-F

B.n+R-F

C.(R-F+1)mod n

D.(n+R-F)mod n


正确答案:D
解析:循环队列中,头指针指向的是队头元素的前一个位置,而尾指针的是队尾元素所在的位置,因此队列中元素的个数为(n+R.F)mod n。

第7题:

假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top= =-1表示栈空,用top= =N - 1表示栈满,则该数组所能存储的栈的最大长度为()

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

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

第9题:

对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为()。


正确答案:(R-F)%n

第10题:

假定一个顺序循环队列存储于数组a[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件为()

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

正确答案:B