工学
单选题在队列这章中，循环队列解决了普通队列遇到的（）问题。A 空间不足B 假溢出C 元素过多D 分配不出空间
题目
空间不足
假溢出
元素过多
分配不出空间
参考答案和解析
相似问题和答案
第1题：
A、循环队列
B、单链表队列
C、栈队列
第2题：
对于循环队列，下列叙述中正确的是（ ）。
A.循环队列中元素的个数是由队头指针和队尾指针共同决定
B.在循环队列中，需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，队头指针一定大于队尾指针
D.在循环队列中，队头指针一定小于队尾指针
循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。
第3题：
下列叙述中正确的是
A ) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B ) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C ) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D ) 循环队列中元素的个数是由队头指针和队尾指针共同决定
第4题：
对于循环队列，下列叙述中正确的是（ ）。
A.循环队列中元素的个数是由队头指针和队尾指针共同决定的
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，队头指针一定大于队尾指针
D.在循环队列中，队头指针一定小于队尾指针
循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。
第5题：
下列叙述中正确的是
A)循环队列是队列的一种顺序存储结构
B)循环队列是队列的一种链式存储结构
C)循环队列是非线性结构
D)循环队列是一种逻辑结构
【答案】：A
【知识点】：循环队列是什么结构
【解析】：循环队列是一种顺序存储的线性结构。
第6题：
下列叙述中正确的是（ ）。
A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
D【解析】循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。
第7题：
第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题：
下列叙述中正确的是（ ）。【考点4队列】
A.循环队列有队头和队尾两个指针，因此循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。
第10题：
在顺序队列中，什么叫真溢出？什么叫假溢出？为什么顺序队列常都采用循环队列结构？
正确答案:当front 0，rear=M时，再有元素入队发生溢出，称之为“假溢出”，存储空间还有剩余。为了改进这种状况，可以将顺序队列想象为一个首尾相接的环状空间，称之为循环队列。