对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为( )。

admin2010-05-13  26

问题 对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为(    )。

选项 A、r-h
B、n
C、(r-h+1)mod n
D、(n+r-h)mod n

答案8

解析 对一个循环的顺序队列,逻辑上元素个数为r-h个,因为循环条件,r可能会小于 h,因此需要加n再对n取模。
转载请注明原文地址:https://kaotiyun.com/show/yOSZ777K
0

最新回复(0)