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

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

A．队空：end1 == end2； 队满：end1 == (end2+1) mod M

B．队空：end1 == end2； 队满：end2 == (end1+1) mod (M-1)

C．队空：end2 == (end1+1)mod M； 队满：end1 == (end2+1) mod M

D．队空：end1 == (end2+1)； 队满：end2 == (end1+1) mod (M-1)

参考答案和解析
A

相关考题：

设某循环队列的容量为 50 ，头指针 front=5( 指向队头元素的前一位置 ) ，尾指针 rear=29( 指向队尾元素 ) ，则该循环队列中共有 【 3 】 个元素。
查看答案
（ 2 ） 设某循环队列的容量为 50 ， 如果头指针 front=45 （ 指向队头元素的前一位置 ） ， 尾指rear=10 （指向队尾元素 ） ，则该循环队列中共有 【 2 】 个元素。
查看答案
设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,则(1)队满的条件为(),(2)队空的条件为()。
查看答案
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=9(指向队尾元素)，则该循环队列中共有______个元素。
查看答案
假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素站点(注意不设头指针) ,试编写相应的置空队、判队空 、入队和出队等算法。
查看答案
循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是(),队列满的判定方法是()。 A.f==rB.(f+1)%(m+1)==rC.(r+1)%(m+1)==fD.(r+1)% m==f
查看答案
设某循环队列的容量为50，如果头指针front=45(指向队头元索的前一位置)，尾指针Teatr=lO(指向队尾元素)，则该循环队列中共有【 】个元素。
查看答案
引起循环队列队头位置发生变化的操作是 ( )A．出队B．入队C．取队头元素D．取队尾元素
查看答案
下列叙述正确的是( )。A．非空循环队列的队尾指针等于排头指针时，也可以进行入队运算B．循环队列为空时可以进行退队运算C．退队运算后队列长度减1D．入队运算就是将新元素插入到队尾指针指向的位置
查看答案
下列叙述中，正确的是( )。A．非空循环队列的队尾指针等于排头指针时，也可以进行入队运算B．循环队列为空时可以进行退队运算C．退队运算后队列长度减1D．入队运算就是将新元素插入到队尾指针指向的位置
查看答案
设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。A.m-2B.1C.m-1D.0
查看答案
在一个顺序存储的循环队列中，队头指针指向队头元素的( )。A．前一个位置B．后一个位置C．队头元素位置D．队尾元素的前一位置
查看答案
队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。A.入队列时需要从头至尾遍历链表，而出队列不需要B.出队列时需要从头至尾遍历链表，而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表，D.入队列和出队列操作都不需要遍历链表
查看答案
设某循环队列的容量为50，头指针front=5(指向队头元素的前-位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有—________个元素。
查看答案
假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )A．rear==frontB．(front+1)%n==rearC．rear+1==frontD．(rear+1)%n==front
查看答案
设顺序循环队列Q[O：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为()。A.(F-R+M)%MB.F-RC.(R-F+M)%MD.R-F
查看答案
下列4种操作中，不是队列基本操作的是（）。A、删除队尾元素B、删除队头元素C、将队列置为一个空队列D、判断一个队列是否为空
查看答案
在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。
查看答案
在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。
查看答案
设循环队列的元素存放在一维数组Q[0‥30]中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向（）元素。A、Q[4]B、Q[5]C、Q[14]D、Q[15]
查看答案
在一个循环队列中，队首指针指向队首元素的（）；从循环队列中删除一个元素时，其操作是先取出队首元素，后（）；在具有n个单元的循环队列中，队满时共有（）个元素。
查看答案
设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）
查看答案
单选题循环两列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（）A队空：end1==end2；队满：end1==(end2+1)modMB队空：end1==end2;队满：end2==(end1+1)mod(M-1)C队空：end2==(end1+1)modM;队满：end1==（end2+1）modMD队空：end1==（end2+1）modM;队满：end2==(end1+1)mod(M-1)
查看答案
填空题在一个循环队列中，队首指针指向队首元素的（）；从循环队列中删除一个元素时，其操作是先取出队首元素，后（）；在具有n个单元的循环队列中，队满时共有（）个元素。
查看答案
填空题设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）
查看答案
单选题下列4种操作中，不是队列基本操作的是（）。A删除队尾元素B删除队头元素C将队列置为一个空队列D判断一个队列是否为空
查看答案
单选题设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）AR-FBF-RC（R-F+M）%MD（F-R+M）%M
查看答案
判断题在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。A对B错
查看答案
热门标签