循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为()。A.39B.16C.9D.14
题目
循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为()。
A.39
B.16
C.9
D.14
相似考题
参考答案和解析
更多“循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后,front ”相关问题
-
第1题：
设循环队列的存储空间为Q(1：30)，初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16, rear=15，则循环队列中有【 2 】个元素。
正确答案：
【答案】：29
【知识点】：循环队列元素个数的计算方法
【解析】：循环队列中元素个数的计算方法是：当尾指针大于头指针时，循环队列中元素个数为尾指针-头指针，当尾指针小于头指针时，循环队列中元素个数为（rear-front+容量）%容量，此题中循环队列共有30个容量，另外队尾指针rear的值小于队头指针front的值，所以利用公式（rear-front+30）%30计算得到循环队列的元素个数为29。
-
第2题：
设循环队列的存储空间为Q(1: 30)，初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16, rear=15，则循环队列中有【2】个元素。
正确答案：
【答案】：29
【知识点】：循环队列的长度（即所存储元素个数）
【解析】：通过题干的描述可知此循环队列共30个空间，另外队尾指针rear的值小于队头指针front的值，所以利用公式（rear-front+30）%30=29，可知此循环队列的元素个数为29。 -
第3题：
设循环队列的存储空间为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选项。 -
第4题：
设循环队列的存储空间为Q(l：30)，初始状态为front= rea=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有【 2 】个元素。
正确答案：
【答案】：29
【知识点】：循环队列元素个数的计算方法
【解析】：循环队列中元素个数的计算方法是：当尾指针大于头指针时，循环队列中元素个数为尾指针-头指针，当尾指针小于头指针时，循环队列中元素个数为（rear-front+容量）%容量，此题中循环队列共有30个容量，另外队尾指针rear的值小于队头指针front的值，所以利用公式（rear-front+30）%30计算得到循环队列的元素个数为29。
-
第5题：
设循环队列的存储空间为Q(1：35)，初始状态为front=rear一35。现经过一系列入 队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（ ）。
A.15
B.16
C.20
D.0或35
正确答案：D
Q(1：35)则队列的存储空间为35；对空条件：front=rear(初始化时：front=rear)，队满时：(rear+1)％n==front，n为队列长度(所用数组大小)，因此当执行过一系列的出队与入队操作，front=rear，则队列要么为空，要么为满。