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

题目

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。

A.front=rear+1

B.rear=front+1

C.front=real

D.front=0


正确答案:C
解析:判断队列是否为空的条件是队首指针和队尾指针是否指向同一位置。

第2题:

对于一个以顺序实现的循环队列Q[0…m-1],队头、队尾指针分别为f、r,其判空的条件是(),判满的条件是()。


正确答案:f=r;(r+1)%m==f

第3题:

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

A、循环队列

B、单链表队列

C、栈队列


参考答案:A

第4题:

循环队列的优点是什么?如何判别它的空和满?


正确答案:循环队列的优点是:它可以克服顺序队列的"假上溢"现象,能够使存储队列的向量空间得到充分的利用。判别循环队列的"空"或"满"不能以头尾指针是否相等来确定,一般是通过以下几种方法:一是另设一布尔变量来区别队列的空和满。二是少用一个元素的空间,每次入队前测试入队后头尾指针是否会重合,如果会重合就认为队列已满。三是设置一计数器记录队列中元素总数,不仅可判别空或满,还可以得到队列中元素的个数。

第5题:

怎样判断磨煤机空磨还是满磨?如何处理?


正确答案: 当磨机发出哗哗声时,表明磨机空磨,应增加进料量并检查磨机进口是否堵塞;当磨机声音发闷,出料增多时,可判定为满磨,应减少进料量至正常。

第6题:

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


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

第7题:

在一个顺序存储的循环队列Q[0…M-1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。


正确答案:front==rear;front==(rear+1)%M

第8题:

当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为

A.下溢

B.上溢

C.异常

D.溢出


正确答案:B

第9题:

在一个循环顺序队列Q中,判断队空的条件为(),判断队满的条件为()。


正确答案:front==rear;(rear+1)%QueueMaxSize==front

第10题:

循环队列的优点是什么?在循环队列中,仅依据头尾指针相等,无法判断队列是“空”还是“满”。要解决这个问题,常用的两种方法是什么?


正确答案: 循环队列的优点有两点:一是可以避免发生顺序队列的“假上溢”现象;二是充分利用队列的存储空间。
两种判断队列是“空”还是“满”的方法:一是约定少用一个元素空间;二是使用计数器size记录当前队列的实际长度。