字典翻译 问答 初中 政治 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)%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
点击显示
政治推荐
热门政治推荐
  • 语文
  • 数学
  • 英语
  • 政治
  • 地理
  • 历史
  • 化学
  • 生物
  • 物理
  • 音乐
  • 体育
  • 美术