niusouti.com
单选题下列叙述中正确的是（ ）。A 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B 在循环队列中，只需要队头指针就能反映队列中元素的动态变化C 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化D 循环队列中元素的个数由队头指针和队尾指针共同决定
题目
循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
在循环队列中，只需要队头指针就能反映队列中元素的动态变化
在循环队列中，只需要队尾指针就能反映队列中元素的动态变化
循环队列中元素的个数由队头指针和队尾指针共同决定
相似考题
更多“单选题下列叙述中正确的是（ ）。A 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B 在循环队列中，只需要队头指针就能反映队列中元素的动态变化C 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化D 循环队列中元素的个数由队头指针和队尾指针共同决定”相关问题
-
第1题：
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=9(指向队尾元素)，则该循环队列中共有______个元素。
正确答案：24
24 解析：实现循环队列时，头指针指向第一个元素的前一个空间，尾指针指向最后一个元素。因此，此时队列中6、7、8、…、29这24个空问存有元素，即队列中有29-5=24个元素。 -
第2题：
对于循环队列，下列叙述中正确的是（ ）。
A.循环队列中元素的个数是由队头指针和队尾指针共同决定
B.在循环队列中，需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，队头指针一定大于队尾指针
D.在循环队列中，队头指针一定小于队尾指针
正确答案：A
循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。 -
第3题：
下面叙述中正确的是
A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B．在循环队列中，只需要队头指针就能反应队列中元素的动态变化情况
C．在循环队列中，只需要队尾指针就能反应队列中元素的动态变化情况
D．循环队列中元素的个数是由队头和队尾指针共同决定
正确答案：D
解析：循环队列是线性表的一种，所以选项A错误。循环队列的入队和出队需要队尾指针和队头指针完成，所以选项B和选项C错误。 -
第4题：
下列叙述中正确的是______。
A．循环队列中有队头和卧尾两个指针，因此，循环队列是非线牲结构
B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D．循环队列中元素的个数是由队头指针和队尾指针共同决定
正确答案：D
解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第1个位置，形成逻辑上的环状空间，供队列循环使用。所以循环队列还是属于线性结构，所以选项A是错误的。循环队列的头指针front指向队列的第一个元素的前一位置，队尾指针rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映，所以选项B、C是错误的。循环队列的长度是：(sq.rear-sq.front+maxsize)%maxsize，所以循环队列的长度是由队头和队尾指针共同决定的，所以选项D正确。 -
第5题：
下列叙述中正确的是（ ）。
A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队的中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队的中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
正确答案：D
循环队列中元素的个数是由队首指针和队尾指针共同决定的，元素的动态变化也是通过队首指针和队尾指针来反映的，当队首等于队尾时，队列为空。 -
第6题：
下列叙述中正确的是（ ）。【考点4队列】
A.循环队列有队头和队尾两个指针，因此循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
正确答案：D
循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。 -
第7题：
设某循环队列的容量为50，头指针front=5(指向队头元素的前-位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有—________个元素。
正确答案：
24【分析】本题主要考查考生对循环队列的存储形式和入队运算、出队运算的理解。循环队列的初始状态为满或空(front=50，rear=50)，出队：front=front+1(若front=50，则将1赋值给front)，入队：rear=rear+1(若rear=51，则将1赋值给rear)。
我们现在来模拟从循环队列的初始状态，经过多少次入队WWW出队操作来达到最终状态front=5，rear=29。
假设循环队列的初始状态为满(front=50，rear=50)，只能先出队，然后再入队。将一个元素出队，front=50+l=51，根据循环队列的规定应该将l赋值给front，即front=1，再将一个元素出队，front=1+1=2，直到出队5个元素，front=5。5个元素出队了，空出了5个空间，所以元素可以入队，将一个元素入队，rear=50+1=51，根据循环队列的规定应
该将l赋值给rear，即rear=1，再将一个元素入队，rear=1+1=2，直到入队29个元素，rear=29。由于出队只空出5个空间，所以无法入队29个元素。因此循环队列的初始状态为满不成立。
假设循环队列的初始状态为空(front=50，rear=50)，只能先入队，然后再出队。rear=29，表示有29个元素入队了，也即队列中只有29个元素。现在front=5，表示要有5个元素出队，队列中只剩下29—5=24个元素。因此循环队列的初始状态只能为空。队列中有24个元素。
同理，若循环队列的最终状态为front=29，rear=5，我们可以肯定循环队列的初始状态为满，则队中有50—29+5=26个元素。
若循环队列的最终状态为front=29，rear=29，我们可以肯定循环队列为满或空，所以循环队列中有50或O个元素。
总结，规律如下：若front>rear，队列中有n－front+rear个元素(其中n为循环队列的容量)；若front<rear，队列中有rear-front个元素；若front=rear，队列中有n个或0个元素。因此本题的正确答案是24。 -
第8题：
对于循环队列，下列叙述中正确的是
A)队头指针是固定不变的
B)队头指针一定大于队尾指针
C)队头指针一定小于队尾指针
D)队头指针可以大于队尾指针，也可以小于队尾指针
正确答案：D
所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置， 形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进行入队运算时。只要存储空间的笫一个位置空闲，使可将元素加入到第一个位置，即将存储空问的第一个位置作为队尾。 -
第9题：
某循环队列的容量MAXSIZE=6，队头指针front=3，队尾指针rear=0，则该队列有（）个元素。
正确答案:3 -
第10题：
用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。
正确答案:正确 -
第11题：
填空题设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）正确答案： front=（rear+1）%MAXLEN解析： 暂无解析 -
第12题：
填空题循环队列的队头指针指示队头元素在数组中实际位置的（）位置， 对头指针指示的结点（）队列元素。正确答案： 前一个,不用于存储解析： 暂无解析 -
第13题：
下列叙述中正确的是（ ）。
A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
正确答案：D
D【解析】循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。 -
第14题：
下列叙述中正确的是______。
A．循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构
B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D．循环队列中元素的个数是由队头指针和队尾指针共同决定
正确答案：D
解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第1个位置，形成逻辑上的环状空间，供队列循环使用。所以循环队列还是属于线性结构，所以选项A是错误的。循环队列的头指针front指向队列的第一个元素的前一位置，队尾指针rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映，所以选项B、C是错误的。循环队列的长度是：(sq.rear-sq.front+maxsize)%maxsize，所以循环队列的长度是由队头和队尾指针共同决定的，所以选项D正确。 -
第15题：
设某循环队列的容量为50，如果头指针front=45(指向队头元索的前一位置)，尾指针Teatr=lO(指向队尾元素)，则该循环队列中共有【 】个元素。
正确答案：15
15 解析：计算队列中元素个数的公式为：(read-front+MAXQSIZE)％MAxQSIZE，其中MAXQSIZE为队列的容量，所以该队列中的元素为(10-45+50)％50=15。 -
第16题：
下列叙述中正确的是（ ）。
A. 栈是“先进先出”的线性表
B. 队列是“先进后出”的线性表
C. 循环队列中元素的个数是由队头指针和队尾指针共同决定的
D. 循环队列中队头指针是固定不变的
正确答案：C
栈是“先进后出”的线性表；队列是“先进先出”的线性表；在循环队列结构中，每进行一次入队运算，队尾指针就加1，每进行一次出队运算，队头指针就加1，队头指针和队尾指针一起反映了队列中元素的动态变化情况。
-
第17题：
设某循环队列的容量为50，如果头指针front＝15(指向队头元素的前－位置)，尾指针rear＝10(指向队尾元素)，则该循环队列中共有元素个数为（ ）。
A.5
B.15
C.35
D.40
正确答案：B
队列个数－rear—front＋容量。 -
第18题：
对于循环队列，下列叙述中正确的是（ ）。
A.循环队列中元素的个数是由队头指针和队尾指针共同决定的
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，队头指针一定大于队尾指针
D.在循环队列中，队头指针一定小于队尾指针
正确答案：A
循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。 -
第19题：
设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针Year=10(指向队尾元素)，则该循环队列中共有【 】个元素。
正确答案：15
15 解析：计算队列中元素个数的公式为：(read-front+MAXQSIZE)％MAXQSIZE，其中M．AXQSIZE为队列的容量，所以该队列中的元素为(10-45+50)％50=15。 -
第20题：
循环队列队头指针在队尾指针（）位置，队列是“满”状态。
下一个
略 -
第21题：
循环队列的队头指针指示队头元素在数组中实际位置的（）位置， 对头指针指示的结点（）队列元素。
正确答案:前一个；不用于存储 -
第22题：
设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）
正确答案:front=（rear+1）%MAXLEN -
第23题：
填空题某循环队列的容量MAXSIZE=6，队头指针front=3，队尾指针rear=0，则该队列有（）个元素。正确答案： 3解析： 暂无解析 -
第24题：
单选题下列叙述中正确的是（ ）。A循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B在循环队列中，只需要队头指针就能反映队列中元素的动态变化
C在循环队列中，只需要队尾指针就能反映队列中元素的动态变化
D循环队列中元素的个数由队头指针和队尾指针共同决定
正确答案： A解析：
循环队列是顺序存储的线性结构，是队列常采用的形式，故A项错误。循环队列中的元素是动态变化的：每一次入队，队尾指针就进一；每一次出队，队头指针就进一，所以队头指针和队尾指针一起反映了队列中元素的动态变化情况，BC两项错误。从队头指针指向的后一个位置与队尾指针指向的位置之间的元素即为队列中所有的元素，答案选择D选项。