问题标题:
2.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为()A:(rear-front+m)%mB:rear-front+1C:(front-rear+m)%mD:(rear-front)%m3.己知循环队列存储在一维数组A[O…n-1]中,
问题描述:

2.

假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为()

A:(rear-front+m)%m

B:rear-front+1

C:(front-rear+m)%m

D:(rear-front)%m

3.

己知循环队列存储在一维数组A[O…n-1]中,且队列非空时front和rear分别指向队头元素和队尾元索.若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是.

A.0,0B.0,n-1C.n-l,0D.n-1,n-l

李晔回答:
  2.答案,A,这个是根据循环队列的定义来了,教材在处理循环队列的溢出时,是空一位不用,所以队列中元素的个数(rear-front+m)%m;为什么+m是因为可能出现rear-front
查看更多
八字精批 八字合婚 八字起名 八字财运 2024运势 测终身运 姓名详批 结婚吉日
已出生未出生
政治推荐
热门政治推荐
付费后即可复制当前文章
《2.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为()A:(rear-front+m)%mB:rear-front+1C:(front-rear+m)%mD:(rear-front)%m3.己知循环队列存储在一维数组A[O…n-1]中,|初中政治问答-字典翻译问答网》
限时特价:5.99元/篇原价:20元