单选题
软件设计师
题号 #584697
若循环队列存储在数组Q[0,m-1]中,变量r表示循环队列中队尾元素的实际位置,其移动按r=(r+1)mod m进行,变量l表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。

参考答案
D
答案解析
按照循环队列的定义,因为元素移动按照r=(r+1)mod m进行。当数组Q[m-1]存放了元素之后,下一个入队的元素将存放在Q[0],因此。循环队列的队首元素的实际位置是(1+r+m-1)mod m。


