02331数据结构

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

题目

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

参考答案和解析
正确答案:正确
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

队列中还有空余的空间,但元素不能进入队列的现象称为假溢出现象。( )

此题为判断题(对,错)。


正确答案: 正确

第2题:

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


正确答案:循环

第3题:

解决队列的假溢出问题,使用的办法是()。

A、循环队列

B、单链表队列

C、栈队列


参考答案:A

第4题:

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


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

第5题:

当技能队列太满时候,新的呼叫可以溢出到其他设备中,包括IVR,技能队列,和其他座席。哪些情况触发后,会发生这样的转移()。

  • A、客户排队时长太长
  • B、队列的长度太长
  • C、无座席上班
  • D、此队列的呼叫接通率太低

正确答案:A,B,C,D

第6题:

假溢出现象只会出现在哪种数据结构中()

A、顺序表

B、链表

C、栈

D、队列


参考答案:D

第7题:

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


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

第8题:

队尾指针已经移到组后,再有元素入队就会溢出,而实际上此时队中并未真的“满员”,这个问题是队列的()问题。

A、出队

B、满员

C、假溢出


参考答案:C

第9题:

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


正确答案:正确

第10题:

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


正确答案:正确

更多相关问题