对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为____
举一反三
- 对于顺序存储的队列,存储空间大小为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,队列中元素的个数应为( )。 A: R-F B: n+R-F C: (R-F+1)%n D: (n+R-F)%n
- 对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为( )。 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
- 设有一个顺序循环队列中有M个存储单元,采用空一个位的方式区分队列空和满,则该循环队列中最多能够存储______ 个队列元素;若队首指针为F,队尾指针为R,则当前实际存储______ 个队列元素(注意:设队首指针F指向队头元素的前一个位置,队尾指针R指向队尾元素的位置, % 表示求余运算也称取模运算)。