设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()。A.2B.1C.m-1D.m
题目
设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()。
A.2
B.1
C.m-1
D.m
相似考题
更多“设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m－1,rea ”相关问题
-
第1题：
设循环队列的存储空间为Q(l：30)，初始状态为front= rea=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有【 2 】个元素。
正确答案：
【答案】：29
【知识点】：循环队列元素个数的计算方法
【解析】：循环队列中元素个数的计算方法是：当尾指针大于头指针时，循环队列中元素个数为尾指针-头指针，当尾指针小于头指针时，循环队列中元素个数为（rear-front+容量）%容量，此题中循环队列共有30个容量，另外队尾指针rear的值小于队头指针front的值，所以利用公式（rear-front+30）%30计算得到循环队列的元素个数为29。
-
第2题：
某循环队列的存储空间为Q（1：m），初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real"=m，则该循环队列中的元素个数为（ ）。
A.m一1
B.1
C.m
D.0
正确答案：B
循环队列长度为m，由初始状态为front=real"=ITl可知此时循环队列为空。入队运算时，首先队尾指针(rear)进1(即rear+I)，然后在lear指针指向的位置插入新元素。特别的，当队尾指针lear=m+1时，置l"ear=1。退队运算时，排头指针(front)进1(即front+1)，然后删除front指针指向的位置上的元素，当排头指针front=m+1时，置front=1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，则该循环队列中的元素个数为m一(m一1)=1。故选择B选项。 -
第3题：
设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
A.m-2
B.1
C.m-1
D.0
正确答案：A
-
第4题：
设循环队列的存储空间为Q(1: 30)，初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16, rear=15，则循环队列中有【2】个元素。
正确答案：
【答案】：29
【知识点】：循环队列的长度（即所存储元素个数）
【解析】：通过题干的描述可知此循环队列共30个空间，另外队尾指针rear的值小于队头指针front的值，所以利用公式（rear-front+30）%30=29，可知此循环队列的元素个数为29。 -
第5题：
设循环队列的存储空间为Q（1：50），初始状态为front＝rear＝50。现经过一系列入队与退队操作后，front＝rear＝1，此后又正常地插入了两个元素。最后该队列中的元素个数为（ ）。
A.2
B.1
C.3
D.52
正确答案：A
循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置。循环队列长度为50，由初始状态为front-rear一50可知此时循环队列为空。入队运算时，首先队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素。特别的，当队尾指针rear=50+1时，置rear=1。退队运算时，排头指针进l(即front+1)，然后删除front指针指向的位置上的元素，当排头指针front=50+1时，置front=1。若经过运算，front=rear=1可知队列空或者队列满。此后又正常地插入了两个元素说明插入前队列为空，则插入后队列元素个数为2。故选A选项。