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

相似题目

• 设SQ是循环队列，存储在数组D[M]中，则SQ入队操作对其队尾指针rear的修改是（）。

  查看最佳答案

• 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i>=j），在一维数组B的下标位置k的值是（）。

  A . i（i-1）/2+j-1 B . i（i-1）/2+j C . i（i+1）/2+j-1 D . i（i+1）/2+j

  查看最佳答案

• 设循环队列的存储空间为a[0…20]，且当前队头指针和队尾指针的值分别为8和3，则该队列中的元素个数为（ ）

  查看最佳答案

• 循环队列存储在数组A[0..m-1],则出队时的操作为（     ）

  查看最佳答案

• 设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为______。

  查看最佳答案

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

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

  查看最佳答案

• ● 设循环队列Q 的定义中有 rear 和len两个域变量，其中 rear 表示队尾元素的指针，len 表示队列的长度，如下图所示（队列长度为 3，队头元素为 e） 。设队列的存储空间容量为M，则队头元素的指针为 （57） 。

  <img src='https://img2.soutiyun.com/ask/uploadfile/3048001-3051000/1f3fea25d78090387e5cee50072d4d57.gif' /> （57） A. (Q.rear+Q.len-1) B. (Q.rear+Q.len-1+M)%M C. (Q.rear-Q.len+1) D. (Q.rear-Q.len+1+M)%M

  查看最佳答案

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

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

  查看最佳答案

• 设循环队列的存储空间为a[0..20]，且当前队头指针（）

  A．5 B．6 C．16 D．17

  查看最佳答案

• 设数组data[0…m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为______。

  A．front：=front+1 B．front：=(front+1)mod m C．rear：=(rear+1)mod m D．front：=(front+1)mod(m+1)

  查看最佳答案

• 设循环队列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

  查看最佳答案

• 设数组data[0…m]作为循环队列s q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（）。

  A.S q↑．front：＝s q↑．front＋1； B.S q↑．front：＝(S q↑．front＋1)%maxsize； C.S q↑．rear：＝(S q↑．rear＋1)%maxsize； D.S q↑．front：＝(s q↑．front＋1)%(maxsize＋1)；

  查看最佳答案

• 设数组Data【0..m】作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，那么执行出队操作的语句为（）。

  A．front=front+1 B．front=（front+1）%m C．rear=（rear+1）%m D．front=（front+1）%（m+1）

  查看最佳答案

• 已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为 ，队尾地址为 。 （）

  A．10，15 B．11，18 C．13，18 D．16，11

  查看最佳答案

• 【单选题】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时将数组空间自动缩减一半。

  查看最佳答案

• 设循环队列的存储空间为Q（1：35），初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，real=15，则循环队列中的元素个数为（）

  A．16 B．20 C．0或35 D．15

  查看最佳答案

• 17、已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为 ，队尾地址为 。 （）

  A．10，15 B．11，18 C．13，18 D．16，11

  查看最佳答案

• 循环队列用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）

  查看最佳答案

• 18、已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为 ，队尾地址为 。 （）

  A．10，15 B．11，18 C．13，18 D．16，11

  查看最佳答案

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

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

  查看最佳答案