对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为( )。
A: r-h
B: n
C: (r-h+1)mod n
D: (n+r-mod n
A: r-h
B: n
C: (r-h+1)mod n
D: (n+r-mod n
举一反三
- 对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为( )。 A: r-h B: n C: (r-h+1)mod n D: (n+r-h)mod n
- 对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为()。 A: R-F B: n+R-F C: (R-F+1)Mod n D: (n+R-F)Mod n
- 对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为____
- 对于顺序存储的循环队列,存储空间大小为n,头指针为F,尾指针为R,队列中元素的个数应为( )。 A: R-F B: n+R-F C: (R-F+1)%n D: (n+R-F)%n
- 用数组A[0,N-1]存放循环队列的元素值,若其头指针和尾指针分别为front和rear, 则循环队列中当前元素的个数为 A: (rear-front+N+1)mod N B: (rear-front+1)mod N C: (rear-front-1+mod N D: (rear-fronmod N