当利用大小为N的一维数组顺序存储一个循环队列时,该队列的最大长度为()A、N-2B、N-1C、ND、N+1
当利用大小为N的一维数组顺序存储一个循环队列时,该队列的最大长度为()
- A、N-2
- B、N-1
- C、N
- D、N+1
相关考题:
●对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为 (47) 。(47) A.R-FB.n+R-FC.(R-F+1)mod nD.(n+R-F)mod n
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。 A.r-fB、(n+f-r)%nC、n+r-fD、(n+r-f)%n
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______A.R-FB.n+R-FC.(R-F+1)mod nD.(n+R-F)mod n
假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top= =-1表示栈空,用top= =N - 1表示栈满,则该数组所能存储的栈的最大长度为()A、N - 1B、NC、N+1D、N十2
假定一个顺序循环队列存储于数组a[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件为()A、(rear - 1)% n == frontB、(rear + 1)% n == frontC、(front - 1)% n == rearD、(front + 1)% n == rear
循环队列的最大存储空间为MaxSize=8,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,则当队尾指针rear=()时,队列为空,当rear=()时,队列有6个元素。
15.循环队列采用数组data()来存储元素的值,并用front和rear分别作为其头尾指针。为区分队列的满和空,约定队列中能够存放的元素个数最大为n—1,也即至少有一个元素空间不用,则在任意时刻,至少可以知道一个空的元素的下表是()。入队时,可用语句()切除新元素在数组data中的下标。
单选题假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top= =-1表示栈空,用top= =N - 1表示栈满,则该数组所能存储的栈的最大长度为()AN - 1BNCN+1DN十2
单选题假定一个顺序循环队列存储于数组a[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件为()A(rear - 1)% n == frontB(rear + 1)% n == frontC(front - 1)% n == rearD(front + 1)% n == rear
单选题假定利用数组a[n]顺序存储一个栈,用top表示栈顶指针,用top==n+l表示栈空,该数组所能存储的栈的最大长度为n,则表示栈满的条件是()Atop == -1Btop == 0Ctop>lDtop == 1
单选题当利用大小为N的数组存储顺序循环队列时,该队列的最大长度为()A N-2B N-1C ND N+1