循环队列存在“假溢出”现象。

第1题：

第2题：

第3题：

在顺序队列中，什么叫真溢出？什么叫假溢出？为什么顺序队列常都采用循环队列结构？

正确答案:当front 0，rear=M时，再有元素入队发生溢出，称之为“假溢出”，存储空间还有剩余。为了改进这种状况，可以将顺序队列想象为一个首尾相接的环状空间，称之为循环队列。

第4题：

顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？

正确答案: 一般的一维数组队列的尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫“假溢出”。
采用循环队列是解决假溢出的途径。
另外，解决队满队空的办法有三：
①设置一个布尔变量以区别队满还是队空；
②浪费一个元素的空间，用于区别队满还是队空。
③使用一个计数器记录队列中元素个数（即队列长度）。
我们常采用法②，即队头指针、队尾指针中有一个指向实元素，而另一个指向空闲元素。
判断循环队列队空标志是：f=rear队满标志是：f=（r+1）%N

第5题：

在队列这章中，循环队列解决了普通队列遇到的（）问题。

• A、空间不足
• B、假溢出
• C、元素过多
• D、分配不出空间

正确答案:B

第6题：

采用环形队列可以解决队列中假溢出的现象。

正确答案:正确

第7题：

循环队列解决了普通队列的什么问题（）。

• A、假溢出
• B、溢出
• C、空
• D、都不对

正确答案:A

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

为了解决假溢出，通常采用（）队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。

正确答案:循环

第15题：

由于数组是静态结构，而队列是动态结构，也存在队列溢出问题。

正确答案:正确

第16题：

一般解决队列假溢出现象采用的是循环队列。

正确答案:正确

第17题：

解决顺序队列“假溢出”的方法是采用（）

正确答案:循环队列

第18题：

程控交换机中，为避免数据在表中排队时出现“假溢出”现象，采用了（）。

• A、顺序队列
• B、链形队列
• C、循环队列
• D、栈

正确答案:C

第19题：

第20题：

第21题：

第22题：

第23题：

第24题：