对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为( )。
A: r-h
B: n
C: (r-h+1)mod n
D: (n+r-h)mod n
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
- 对于顺序存储的队列,存储空间大小为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
- 设R为环,N是R的理想,H是N的理想,证明:若N有单位元e,则H是R的理想