举例说明栈的“上溢”、“下溢”现象以及顺序队的“假溢出”现象。

admin2014-12-25 33

问题举例说明栈的“上溢”、“下溢”现象以及顺序队的“假溢出”现象。

选项

答案如下图(a)所示，栈顶top=6，表示栈已满，这时再有元素进栈，即产生“上溢”。如下图(b)所示，栈顶top=0，表示栈已空，如要进行出栈操作，即产生“下溢”。假设有一顺序队列，如下图(c)所示，队尾指针sq．rear=maxsize=6，如有元素入队，产生了“上溢”。这时的“上溢”又称“假溢出”，因为此时队列中还有2个存储单元空着(下标为1，2)。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/AYVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

当系统已定，并且输入知道时，求出系统的输出，并通过输出来研究控制系统的性能，此类问题称为【】
设系统开环传递函数为G(s)=1+0．3s，其【】
【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。
NetWare网络操作系统只适用于基于______的网络。
为保证信息系统的正常运行需要对用户进行培训，培训的主要对象是事务管理人员、____、______。
信息系统的文档根据服务目的的不同可分为用户文档、开发文档和______文档。
在事务依赖图中，若两个事务的依赖关系构成了循环，那么()
简述采用检查点方法的恢复算法的主要内容。
考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?
栈下溢是指在______时进行出栈操作。

随机试题

患者女，50岁。有12年糖尿病病史。因昏迷入院，呼吸有烂苹果味，查体：血压12／5．3kPa，脉搏110次／分，呼吸28次／分，尿糖和酮体(++)。最有可能的初步诊断为
可乐定是az受体激动药，可用于降血压，适用于中度高血压；降压快而强，但不能用作中枢降压药。()
既不是正当防卫也不是防卫过当的情形是：
某税种征税对象应税收入，采用超额累进税率，应税收入500元以下的，适用税率为5％；应税收入500～2000元的，适用税率为10％；应税收入2000～5000元的，适用税率为15％。某纳税人应税收入为4800元，则应纳税额为()元。
已知法学10级3班有36人，假定下列四种说法有两个为真，其余为假：(1)并非法学10级3班所有同学都去过庐山。(2)法学10级3班王芳和李娜都去过庐山。(3)只有法学10级3班有人去过庐山，才能说该班长张斐既去过庐山，也去过三
课外活动
我国淡水资源日益短缺，人均淡水资源仅为世界水平的四分之一，但海水资源却很丰富，海水淡化展现出广阔的前景。海水淡化“十二五”规划：和海水淡化产业专项规划等政策已陆续出台，其中“加快海水利用装备产品自主制造的步伐”和“推进海水淡化材料国产化”等将成为政策支持的
以太网交换机转发数据包时所依据的是()。
SoonafterBeijinggraduatestudentGangDong-chunlandedinTaiwanlastyeartoresearchitspoliticaldevelopment,theUnited
ArecentcaseinAustraliashowshoweasilyfearcanfrustrateaninformant’sgoodintentions.InDecember,awomanwroteanonym

最新回复(0)

举例说明栈的“上溢”、“下溢”现象以及顺序队的“假溢出”现象。

数据结构导论

理工类

当系统已定，并且输入知道时，求出系统的输出，并通过输出来研究控制系统的性能，此类问题称为【】

设系统开环传递函数为G(s)=1+0．3s，其【】

【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。

NetWare网络操作系统只适用于基于______的网络。

为保证信息系统的正常运行需要对用户进行培训，培训的主要对象是事务管理人员、____、______。

信息系统的文档根据服务目的的不同可分为用户文档、开发文档和______文档。

在事务依赖图中，若两个事务的依赖关系构成了循环，那么()

简述采用检查点方法的恢复算法的主要内容。

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?

栈下溢是指在______时进行出栈操作。

患者女，50岁。有12年糖尿病病史。因昏迷入院，呼吸有烂苹果味，查体：血压12／5．3kPa，脉搏110次／分，呼吸28次／分，尿糖和酮体(++)。最有可能的初步诊断为

可乐定是az受体激动药，可用于降血压，适用于中度高血压；降压快而强，但不能用作中枢降压药。()

既不是正当防卫也不是防卫过当的情形是：

某税种征税对象应税收入，采用超额累进税率，应税收入500元以下的，适用税率为5％；应税收入500～2000元的，适用税率为10％；应税收入2000～5000元的，适用税率为15％。某纳税人应税收入为4800元，则应纳税额为()元。

已知法学10级3班有36人，假定下列四种说法有两个为真，其余为假：(1)并非法学10级3班所有同学都去过庐山。(2)法学10级3班王芳和李娜都去过庐山。(3)只有法学10级3班有人去过庐山，才能说该班长张斐既去过庐山，也去过三

课外活动

以太网交换机转发数据包时所依据的是()。

SoonafterBeijinggraduatestudentGangDong-chunlandedinTaiwanlastyeartoresearchitspoliticaldevelopment,theUnited

ArecentcaseinAustraliashowshoweasilyfearcanfrustrateaninformant’sgoodintentions.InDecember,awomanwroteanonym

为保证信息系统的正常运行需要对用户进行培训，培训的主要对象是事务管理人员、、__。