循环队列存储在数组A[0m-1]中 则入队时rear应该变化为（）
已帮助 人
循环队列存储在数组A[0..m-1]中，则入队时rear应该变化为（）
A．rear++
B．rear=(rear+1) mod (m-1)
C．rear=(rear+1) mod m
D．rear=(rear+1) mod (m+1)
![循环队列存储在数组A[0m-1]中 则入队时rear应该变化为（）](/uploads/allimg/6-3018621Q9.jpg)
回答
共1条回复-
D 本题考查考生对循环队列入队操作的掌握情况。循环队列新元素入队时操作算法是rear=(rear+1)modmaxsize，本题中maxsize=m+1。因此入队操作为rear=(rear+1)mod(m+1)。