判断一个循环队列Q(最多n个元素)为满的条件是()。A、Q-rear==Q-frontB、Q-rear==Q-front+1C、Q-front==(Q-rear+1)%nD、Q-front==(Q-rear-1)%n
判断一个循环队列Q(最多n个元素)为满的条件是()。
- A、Q->rear==Q->front
- B、Q->rear==Q->front+1
- C、Q->front==(Q->rear+1)%n
- D、Q->front==(Q->rear-1)%n
相关考题:
数组Q[0,n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是A.r-fB.n+f-rC.n+r-fD.(n+r-f)mod n
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为A. r-fB. (n+f-r)% nC. n+r-fD. (n+r-f)% n
判断一个循环队列Q(最多n个元素)为满的条件是()。 A、Q->rear==Q->frontB、Q->rear==Q->front+1C、Q->front==(Q->rear+1)%nD、Q->front==(Q->rear-1)%n
判定一个循环队列Q(最多元素为m)为满队列的条件是(24)。A.Q.front=(Q.rear+1)%mB.Q.front!=(Q.rear+1)%mC.Q.front=Q.rearD.Q.front!=Q.rear+1
数组Q[0,1,2,…,n]用来表示一个循环队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的总个数小于n,计算队列中元素个数的公式为______。A.r-fB. n+f-rC. n+r-fD. (n+r-f)mod n
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( )A.rear==frontB.(front+1)%n==rearC.rear+1==frontD.(rear+1)%n==front
数组Q[0..n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是( )。A.r-fB.n+f-rC.n+r-fD.(n+r-f)modn
如果希望循环队列中的向量单元都能得到利用,则可设置一个标志域tag,每当尾指针和头指针值相同时,以tag的值为O或1来区分队列状态是“空”还是“满”.请对下列函数填空,使其分别实现与此结构相应的入队列和出队列的算法.intEnQueue(CirQueue*Q,DataType x){if Q-tag==1 return 0;Q-data[Q-rear]=x;Q-rear=(Q-rear+1)%MAXQSIZEif(Q-rear==Q-front)Q-tag=1return1:}intDeQueue(CirQueue*Q,DataType*x){if((1))return0;*x=Q-data[Q-front];Q-front= (2) ;(3) ;return1;}(1)(2)(3)
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是()。A.Q.rear-Q.front==mB.Q.real!==Q.frontC.Q.front==(Q.real+1)%mD.Q.front==Q.rear%m+1
若循环队列有 n个顺序存储单元,front、rear分别为队首和队尾元素的下标,front指向队首元素之前的一个位置,为则判断队满的条件是()。A、 front = =rearB、 (front-1)%n= =rearC、 (rear+1)%n= =frontD、 (rear-1)%n= = front
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()A、r-f;B、(n+f-r)%n;C、n+r-f;D、(n+r-F.%n
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。A、r-fB、(n+f-r)%nC、n+r-fD、(n+r-f)%n
假定一个顺序循环队列存储于数组A[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件是()A、(rear-1)%n==frontB、(rear+1)%n==frontC、rear==(front-1)%nD、rear==(front+1)%n
单选题数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()Ar-f;B(n+f-r)%n;Cn+r-f;D(n+r-F.%n
单选题数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。Ar-fB(n+f-r)%nCn+r-fD(n+r-f)%n
单选题判断一个循环队列Q(最多n个元素)为满的条件是()。AQ-rear==Q-frontBQ-rear==Q-front+1CQ-front==(Q-rear+1)%nDQ-front==(Q-rear-1)%n
填空题在具有n个元素的循环队列中,队满时具有()个元素。