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

相似题目

• 在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）

  A . （front-rear+1）%m B . （rear-front+1）%m C . （front-rear+m）%m D . （rear-front+m）%m

  查看最佳答案

• 循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效地判断栈空或栈满，若队头指针front=4，当队尾指针rear=（）时队满，队列中共有（）个元素。

  查看最佳答案

• 5章--设数组a[l..m,l..n] (m>l, n>2)中的元素以行为主序存放,每个元素占用1个存储单元,则最后一个数组元素a[m.n]相对于数组空间首地址的偏移量为( )

  查看最佳答案

• 数组Q[n]来表示一个循环队列，f为当前队列头元素的前一个位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式：

  查看最佳答案

• 设有一个二维数组A[m][n] (m>3)，假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是()。

  A．658 B．648 C．633 D．653

  查看最佳答案

• 设数组a[M]（M为最大空间个数)作为循环队列Q的存储空间，front为队头指针（指向第一个存放数据的

  设数组a[M](M为最大空间个数)作为循环队列Q的存储空间，front为队头指针(指向第一个存放数据的位置)，rear为队尾指针(指向最后一个存放数据位置的下一个)，则判定Q队列的队满条件是_____________。

  查看最佳答案

• 设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为（23)。A．r-fB．（r-f+m)

  设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。 A．r-f B．(r-f+m)%m C．r-f+1 D．(r-f+m)%m+1

  查看最佳答案

• 设循环队列的结构如题33。若有一个Queue类型的队列Q，计算队列元素个数应该用（34)。A．（Q.rear-Q.fro

  设循环队列的结构如题33。若有一个Queue类型的队列Q，计算队列元素个数应该用(34)。 A．(Q.rear-Q.front+ MaxSize)%MaxSize； B．Q.rear-Q.front+1； C．Q.rear-Q.front-1； D．Q.rear-Qfront；

  查看最佳答案

• 设循环队列qu中数组data的下标是0～N-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），元素x进队的操作是（）;qu.data[qu.rear]=x。

  A．qu.rear++ B．qu.rear=(qu.rear+1)%N C．qu.front++; D．qu.front=(qu.front+1)%N

  查看最佳答案

• 【5-1-3】设A是一个n*n的对称矩阵，将A的对角线及对角线上方的元素以列优先（以列为主序）的方式存放在一维数组B[n（n+1)/2]中，则矩阵中任一元素aij（0＜=i,j＜n,且i＜=j）在B中的位置为（）。

  A．j(j+1)/2+i B．j(j-1)/2+i-1 C．i(i+1)/2+j D．j(i-1)/2+j-1

  查看最佳答案

• 假设以数组se[m]存放循环队列的元素，同时设变量rear和num分别作为队尾指针和队中元素个数记录，试给出判别此循环队列的队满条件，并写出相应入队和出队算法。

  查看最佳答案

• 循环队列采用数组data（)来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1,也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（)。入队时，可用语句（)切除新元素在数组data中的下标。

  查看最佳答案

• 20、假设以数组A[m] 存放循环队列的元素，front为队头标识，rear为队尾标识，则当前队列中的元素个数为______。

  A．(rear- front)%m B．front-rear C．(front- rear) %m D．rear- front

  查看最佳答案

• 若一个栈以数组A[1...n]存储，初始化栈顶指针为n+1，则下面将元素x入栈的正确代码是（）。

  A．top = top +1; A[top] = x; B．A[top] = x; top = top + 1; C．top = top -1; A[top] = x; D．A[top] = x; top = top - 1;

  查看最佳答案

• 设A是一个n*n的对称矩阵，将A的对角线及对角线上方的元素以列优先（以列为主序）的方式存放在一维数组B[n（n+1)/2]中，则矩阵中任一元素aij（0＜=i,j＜n,且i＜=j）在B中的位置为（）。

  A．j(j+1)/2+i B．j(j-1)/2+i-1 C．i(i+1)/2+j D．j(i-1)/2+j-1

  查看最佳答案

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

  A．0，0 B．0，n-1 C．n-1，0 D．n-1，n-1

  查看最佳答案

• 已知循环队列存储在一维数组A[0&8230;n-1]中，且队列非空时font和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[O]处，则初始时 front和rear的值分别是（）

  A．0,0 B．0,n-1 C．n-1,0 D．n-1,n-1

  查看最佳答案

• 循环队列用a【0】，...，a【7】的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）

  查看最佳答案

• 循环两列放在一维数组A[0M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（）

  A．队空：end1==end2；队满：end1==（end2+1）modM B．队空：end1==end2；队满：end2==（end1+1）mod（M-1） C．队空：end2==（end1+1）modM；队满：end1==（end2+1）modM D．队空：end1==（end2+1）modM；队满：end2==（end1+1）mod（M-1）

  查看最佳答案

• 7、循环队列A[0..n-1]存放其元素值，F表示队头元素所在的位置，R表示队尾元素的下一个位置。则当前队列中的元素数是（)。

  A．(R-F+n)%n B．R-F+1 C．R-F-1 D．R-F

  查看最佳答案

• 设有一个二维数组A[m][n] （m＞3)，假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（)。

  A．658 B．648 C．633 D．653

  查看最佳答案

• 5、输入n个整数存放在数组中，试通过函数调用的方法实现它们的逆序存放。 设数组有n个元素，将a[0]和a[n-1]互换，a[1]和a[n-2]互换……直到每对元素都互换一次。

  查看最佳答案

• 7、设循环队列采用一维数组A[0...15]存储，队头指针front=10,元素个数size=6，在插入两个新元素后，队尾位置是（）

  A．0 B．1 C．15 D．17

  查看最佳答案

• 10、设循环队列的元素存放在一维数组Q［0‥30］中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向的元素是（）

  A．Q［5］ B．Q［4］ C．Q［14］ D．Q［15］

  查看最佳答案