13、用大小为10的数组实现一个循环队列。设队列为空且front和rear值均为5。经过若干操作后，front为8，rear为4，问：此时队列中有多少个元素？

相似题目

• 循环队列的队头指针为f，队尾指针为r，当（）时表明队列为空。

  查看最佳答案

• 循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。

  A . front==rear B . front==0 C . rear==0 D . front=rear+1

  查看最佳答案

• 用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。

  A . 正确 B . 错误

  查看最佳答案

• 若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。

  A、1、5 B、2、4 C、4、2 D、5、1

  查看最佳答案

• 设循环队列容量为 n ， front 为队首的前一个元素，若 front=rear 表示队列空，那么什么时候表示队列满？

  查看最佳答案

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

  查看最佳答案

• 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。

  查看最佳答案

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

  A．rear==front B．(front+1)%n==rear C．rear+1==front D．(rear+1)%n==front

  查看最佳答案

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

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

  查看最佳答案

• 设有一个用数组Q[1.. m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

  A．r-f B．(m+r-f)mod m C．(m-r+f)mod m D．(m-r-f)mod m

  查看最佳答案

• 循环队列Queue（最多元素为MAX）判断队列为空的条件是（）。 A. Queue-＞front= =NULL; B. Queue-＞rear= =NULL; C. Queue-＞front= = Queue-＞rear; D. Queue= =NULL;

  查看最佳答案

• 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素再加人两个元素后，rear和front的值分别为（)。

  A.1和5 B.2和4 C.4和2 D.5和1

  查看最佳答案

• 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为 .

  查看最佳答案

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

  查看最佳答案

• 若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，当从队列中删除一个元素，再加入两个元素后，front和rear的值错误的是（）

  A．5和1 B．2和4 C．1和5 D．4和2

  查看最佳答案

• 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为

  A．r－f B．（n＋f－r）% n C．n＋r－f D．（n＋r－f）% n

  查看最佳答案

• 【单选题】10. 循环队列存储在数组A[0..m]中,则入队时队尾的操作为（)。

  A．rear=rear+1 B．rear=(rear+1)%(m-1) C．rear=(rear+1) % m D．rear=(rear+1)%(m+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

  查看最佳答案

• 循环队列采用一维数组作为它的存储表示，往往很难确定数组需要设置多少元素才够用，设置太多元素，可能造成浪费，设置太少元素，可能造成溢出，为此可以改写队列的插人和删除算法，自动根据需要调整队列的存储数组大小。

  (1)政写队列的插人(进队)函数，当队列满并需要插入新元素时将数组空间扩大一倍，使新元素得以插入。 (2)改写队列的删除(出队)函数，当队列元素少于数组空间的1/4时将数组空间自动缩减一半。

  查看最佳答案

• 13、所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案

• 10、假设以数组A[m]存放循环队列的元素,其头、尾指针分别为front和rear，front指示实际的队头元素，rear指向实际队尾元素的下一个元素位置，则当前队列中的元素个数为（）。

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

  查看最佳答案