【单选题】循环队列A[0m-1]存放其元素值 用整型变量front和rear分别表示队头和队尾指针 则当前队
已帮助 人
【单选题】循环队列A[0..m-1]存放其元素值，用整型变量front和rear分别表示队头和队尾指针，则当前队列中的元素个数是（）。
A．(rear-front+m)%m
B．rear-front+1
C．rear-front-1
D．rear-front
![【单选题】循环队列A[0m-1]存放其元素值 用整型变量front和rear分别表示队头和队尾指针 则当前队](/uploads/allimg/6-2931884Q9.jpg)
回答
共1条回复-
A 根根据图3—5，我们可以得到当前元素的计算方法为rear－front。许多考生会马上选择D。然而D是不正确的。我们不妨考虑下以下情况：若rear=0，front=3时，此时队列中的元素为9个，而根据选项B计算出的元素数是-3。元素个数不可能为负，因此D是错误的。我们再去看其他三个选项，很明显，只有A是正确的。A选项的公式可以当作一个结论记下来，在其他的题目中会经常用到。