对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为()。
A: R-F
B: n+R-F
C: (R-F+1)Mod n
D: (n+R-F)Mod n
A: R-F
B: n+R-F
C: (R-F+1)Mod n
D: (n+R-F)Mod n
举一反三
- 对于顺序存储的循环队列,存储空间大小为n,头指针为F,尾指针为R,队列中元素的个数应为( )。 A: R-F B: n+R-F C: (R-F+1)%n D: (n+R-F)%n
- 对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为____
- 对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为( )。 A: r-h B: n C: (r-h+1)mod n D: (n+r-h)mod n
- 对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为( )。 A: r-h B: n C: (r-h+1)mod n D: (n+r-mod n
- 设循环队列中数组的下标是0~N-1,其头尾指针分别为f和r(队头指针f指向队首元素的前一位置,队尾指针r指向队尾元素的位置),则其元素个数为()。 A: r-f B: r-f-1 C: (r-f)%N+1 D: (r-f+N)%N