违法和不良信息举报 联系客服
免费注册 登录

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

题目

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

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

第1题：

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

A、顺序表

B、链表

C、栈

D、队列


参考答案：D

第2题：

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


正确答案:循环

第3题：

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

A、循环队列

B、单链表队列

C、栈队列


参考答案：A

第4题：

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


正确答案:正确

第5题：

什么叫指令队列？长度为多少？试述8086和8088CPU指令队列的作用？


正确答案: 指令队列是指CPU子系统中用于存储予取指令的存储空间。8086中指令队列为6个字节，8088中为4个字节，指令队列的作用主要是为了提高CPU的效率，将待执行的指令预先取出一部份，存放在指令队列中，此项工作由总线接口部件完成，使“取指”工作和执行部件的“指令译码执行”工作可并行进行，提高了工作效率。

第6题：

不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。()


答案：对
解析：
无论是入队列还是入栈操作，都要考虑是否“溢出”。出队列或出栈操作都要考虑是否栈空或队空。

第7题：

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


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

第8题：

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

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


正确答案: 正确

第9题：

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


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

第10题：

什么叫溢出？判断溢出的方法是什么？


正确答案: （1）溢出通常指计算机运算的结果超出了计算机所能允许的范围。本章所讲的溢出是指用补码实现加/减运算后，若参与操作的两数在定义域内，但运算结果超出了字长范围内补码所能允许表示的值，所计算出的结果产生了错误，称之为溢出。
（2）加/减运算判断溢出的方法：
如果把加/减法运算都变成补码相加，则两个正数相加可能产生正的溢出，两个负数相加可能会产生负的溢出，正负两数相加不会产生溢出。
具体实现的方法是：两个操作数运算后，用最高位和次高位产生的进位位异或，异或结果为1，则表示有溢出，结果为0，表示无溢出。例如：两个8位数运算后，溢出标志OF=C6⊕C7

更多相关问题
相关内容