工学
问答题在顺序队列中，什么叫真溢出？什么叫假溢出？为什么顺序队列常都采用循环队列结构？
题目
问答题
在顺序队列中，什么叫真溢出？什么叫假溢出？为什么顺序队列常都采用循环队列结构？
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
解决队列的假溢出问题,使用的办法是()。
A、循环队列
B、单链表队列
C、栈队列
参考答案：A
第2题：
下列叙述中正确的是
A)循环队列是队列的一种顺序存储结构
B)循环队列是队列的一种链式存储结构
C)循环队列是非线性结构
D)循环队列是一种逻辑结构
正确答案：A
【答案】：A
【知识点】：循环队列是什么结构
【解析】：循环队列是一种顺序存储的线性结构。
【答案】：A
【知识点】：循环队列是什么结构
【解析】：循环队列是一种顺序存储的线性结构。
第3题：
下列叙述中正确的是
A．所有形态的二叉树都只能采用链式存储结构
B．循环队列是队列的一种存储方式
C．栈只能采用顺序存储结构
D．循环队列与循环链表都属于链式存储结构
正确答案：B
一般来说，二叉树采用链式存储结构，但由于完全二叉树的特点，采用顺序存储也能方便地访问其中的每一个元素。因此，选项A中的说法是不对的。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进行人队运算时，只要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。因此，循环队列是队列的一种顺序存储方式，选项B中的说法是正确的。栈是特殊的线性表，它既能采用顺序存储结构，又能采用链式存储结构。因此，选项C中的说法也是
不对的。前面说过，循环队列是队列的一种顺序存储方式，不属于链式存储结构。因此，选项D中的说法也是不对的。
不对的。前面说过，循环队列是队列的一种顺序存储方式，不属于链式存储结构。因此，选项D中的说法也是不对的。
第4题：
顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？
正确答案: 一般的一维数组队列的尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫“假溢出”。
采用循环队列是解决假溢出的途径。
另外，解决队满队空的办法有三：
①设置一个布尔变量以区别队满还是队空；
②浪费一个元素的空间，用于区别队满还是队空。
③使用一个计数器记录队列中元素个数（即队列长度）。
我们常采用法②，即队头指针、队尾指针中有一个指向实元素，而另一个指向空闲元素。
判断循环队列队空标志是：f=rear队满标志是：f=（r+1）%N
第5题：
为了解决假溢出，通常采用（）队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。
正确答案:循环
第6题：
假溢出现象只会出现在哪种数据结构中()
A、顺序表
B、链表
C、栈
D、队列
参考答案：D
第7题：
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。()
答案：对
解析：
无论是入队列还是入栈操作，都要考虑是否“溢出”。出队列或出栈操作都要考虑是否栈空或队空。
第8题：
下列叙述中正确的是()。
A.栈与队列都只能顺序存储
B.循环队列是队列的顺序存储结构
C.循环链表是循环队列的链式存储结构
D.以上说法都不对
正确答案：B
第9题：
在顺序队列中，什么叫真溢出？什么叫假溢出？为什么顺序队列常都采用循环队列结构？
正确答案:当front 0，rear=M时，再有元素入队发生溢出，称之为“假溢出”，存储空间还有剩余。为了改进这种状况，可以将顺序队列想象为一个首尾相接的环状空间，称之为循环队列。
第10题：
一般解决队列假溢出现象采用的是循环队列。
正确答案:正确