设某循环队列Q的定义中有front和rear两个域变量其中,(2015年上半年软件设计师上午综合知识真题解析)
设某循环队列Q的定义中有front和rear两个域变量其中,front指示队头元素的位置,rear指示队尾元素之后的位置,如下图所示。若该队列的容量为M,则其长度为( )。
A. (Q.rear-Q.front +1)
B. [Q.rcar-a.front+M)
C. [Q.rear-Cl.front+1)%M
D.(Qrear-Q.front+M)%M
参考答案: D
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!