单选题
循环队列存储在数组A[0—m]中,则入队时的操作为____。【中山大学1999年】
A、
rear=rear+1
B、
rear=(rear+1)mod(m一1)
C、
rear=(rear+1)modm
D、
rear=(rear+1)mod(re+1)
【正确答案】
D
【答案解析】
解析:考查循环队列入队操作。循环队列新元素入队时操作算法为rear=(rear+1)modmaxsize,本题中maxsize=m+1。因此入队操作为rear=(rear+1)mod(m+1)。
提交答案
关闭