工学
单选题循环队列解决了普通队列的什么问题（）。A 假溢出B 溢出C 空D 都不对
题目
假溢出
溢出
空
都不对
相似问题和答案
第1题：
下列叙述中正确的是()。
A.栈与队列都只能顺序存储
B.循环队列是队列的顺序存储结构
C.循环链表是循环队列的链式存储结构
D.以上说法都不对
第2题：
A、循环队列
B、单链表队列
C、栈队列
第3题：
下列叙述中正确的是
A ) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B ) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C ) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D ) 循环队列中元素的个数是由队头指针和队尾指针共同决定
第4题：
下列叙述中正确的是
A)循环队列是队列的一种顺序存储结构
B)循环队列是队列的一种链式存储结构
C)循环队列是非线性结构
D)循环队列是一种逻辑结构
【答案】：A
【知识点】：循环队列是什么结构
【解析】：循环队列是一种顺序存储的线性结构。
第5题：
对于循环队列，下列叙述中正确的是（ ）。
A.循环队列中元素的个数是由队头指针和队尾指针共同决定
B.在循环队列中，需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，队头指针一定大于队尾指针
D.在循环队列中，队头指针一定小于队尾指针
循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。
第6题：
设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则()。
A.该循环队列已空
B.该循环队列已满
C.该循环队列中有1个元素
D.该循环队列已空或已满
第7题：
下列叙述中正确的是（ ）。
A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
D【解析】循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。
第8题：
下列叙述中正确的是（ ）
A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D．循环队列中元素的个数是由队头指针和队尾指针共同决定
所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针real指向的位置之间所有的元素均为队列中的元素。求解队列中元素个数的方法是：若front>rear，队列中有n-front+rear个元素(其中n为循环队列的容量)；若front<rear，队列中有real-front个元素；若front=rear，队列中有n个或0个元素。循环队列是线性结构。因此本题的正确答案是D。
第9题：
第10题：
下列叙述中正确的是（ ）。【考点4队列】
A.循环队列有队头和队尾两个指针，因此循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。