目录: 标题| 题干| 答案| 搜索| 相关
问题

假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个


假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( )

  • Arear==front
  • B(front+1)%n==rear
  • Crear+1==front
  • D(rear+1)%n==front
参考答案
参考解析:

解析:在循环队列中,在少用一个元素空间的前提下,可约定入队前,测试尾指针在循环意义下加1后是否等于头指针,若相等则认为队满。

分类:其他
相关推荐

1、数组Q[0,n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元

数组Q[0,n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是Ar-fBn+f-rCn+r-fD(n+r-f)mod n

2、数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素

数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()Ar-f;B(n+f-r)%n;Cn+...

3、设数组a[1…10,5…15]的元素以行为主序存放,每个元素占用4个存储单元

设数组a[1…10,5…15]的元素以行为主序存放,每个元素占用4个存储单元,则数组元素a[i,j(1≤i≤10,5≤j≤15)的地址计算公式为(46)。Aa-204+2i+jBa-204+40i+4jCa-84+i+jDa-64+44i+4j

4、● 设数组 a[1..6,0..9]的元素以行为主序存放,每个元素占用一个存

● 设数组 a[1..6,0..9]的元素以行为主序存放,每个元素占用一个存储单元,则数组元素 a[3,3]的地址为 (34) 。(34)A a+23B a+27C a+39D a+35

5、在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为fr

在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是()A(front-rear+1)%mB(rear-front+1)%mC(front-rear+m)%mD(rear-front+m)%m

6、●设数组a[1..m,1..n](m>1,n>2)中的元素以行为

●设数组a[1..m,1..n](m>1,n>2)中的元素以行为主序存放,每个元素占用1个存储单元,则最后一个数组元素a[m,n】相对于数组空间首地址的偏移量为(35)。A(35)BA.(m-l)*n+n-lCB.(m-l)*nDC.m*(n-l)ED.m*n