设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。

admin2013-12-31 89

问题设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。

选项 A、S1的栈底位置为0，S2的栈底位置为n-1
B、S1的栈底位置为0，S2的栈底位置为n／2
C、S1的栈底位置为0，S2的栈底位置为n
D、S1的栈底位置为0，S2的栈底位置为1

答案A

解析利用栈底位置不变的特性，可让两个顺序栈共享一个一维数据空间，以互补余缺，实现方法是：将两个栈的栈底位置分别设在存储空间的两端，让它们的栈顶各自向中间延伸。这样，两个栈的空间就可以相互调节，只有在整个存储空间被占满时才发生上溢，这样一来产生上溢的概率要小得多。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。

计算机408

学硕统考专业

关于前期罗马帝国时期的经济状况的叙述，不正确的是()。

试论述清朝前期是如何巩固统一的多民族国家的?

中国近现代民族工业中规模最大的民营棉纺织企业是()。

“文化大革命”发动的两个纲领性文件是()。

以下关于国际联盟与联合国的表述，正确的是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

下列战争与马拉松长跑运动项目起源有关的是()

在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。

患者男性，17岁，近半年来腹部不适，多次剧烈腹痛。空腹12小时抽血分离血浆，呈奶样乳白色，但经15000r/min，离心30分钟后，发现血浆下层较透明，而表面为奶油层。该患者可能患有的高脂血症的类型是

26岁初孕妇，于妊娠34周出现头痛、眼花等自觉症状。查体：BP24／13．3kPa(180／100mmHg)，尿蛋白(＋＋)，眼底动静脉比为1：2，视网膜水肿。本例诊断应是()

A、延胡索乙素B、去氢延胡索甲素C、田七氨酸D、隐丹参酮E、甘草甜素具抗菌作用的有效成分是

A．药品说明书B．药品、内标签C．药品外标签D．原料药标签E．运输包装的标签根据《药品说明书和标签管理规定》应当注明药品名称、贮藏、生产日期、产品批号、有效期、执行标准、批准文号、生产企业等内容的是

下列情形中，哪项构成偷税罪?(　　　)

生产要素的边际技术替代率递减是边际收益递减规律造成的。()

为了使配送作业有章可循，成为例行事务，做到忙中有序，需要制定()。

下列对IEEE802．11协议的描述中，错误的是()。

用来控制、指挥和协调计算机各部件工作的是

Apilotnoticedaballoonwhichseemedtobe【K1】________(make)foraRoyalAirForceStationnearby.Heinformedthestation

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。

计算机408

学硕统考专业

关于前期罗马帝国时期的经济状况的叙述，不正确的是()。

试论述清朝前期是如何巩固统一的多民族国家的?

中国近现代民族工业中规模最大的民营棉纺织企业是()。

“文化大革命”发动的两个纲领性文件是()。

以下关于国际联盟与联合国的表述，正确的是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

下列战争与马拉松长跑运动项目起源有关的是()

在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。

患者男性，17岁，近半年来腹部不适，多次剧烈腹痛。空腹12小时抽血分离血浆，呈奶样乳白色，但经15000r/min，离心30分钟后，发现血浆下层较透明，而表面为奶油层。该患者可能患有的高脂血症的类型是

26岁初孕妇，于妊娠34周出现头痛、眼花等自觉症状。查体：BP24／13．3kPa(180／100mmHg)，尿蛋白(＋＋)，眼底动静脉比为1：2，视网膜水肿。本例诊断应是()

A、延胡索乙素B、去氢延胡索甲素C、田七氨酸D、隐丹参酮E、甘草甜素具抗菌作用的有效成分是

A．药品说明书B．药品、内标签C．药品外标签D．原料药标签E．运输包装的标签根据《药品说明书和标签管理规定》应当注明药品名称、贮藏、生产日期、产品批号、有效期、执行标准、批准文号、生产企业等内容的是

下列情形中，哪项构成偷税罪?( )

生产要素的边际技术替代率递减是边际收益递减规律造成的。()

为了使配送作业有章可循，成为例行事务，做到忙中有序，需要制定()。

下列对IEEE802．11协议的描述中，错误的是()。

用来控制、指挥和协调计算机各部件工作的是

Apilotnoticedaballoonwhichseemedtobe【K1】________(make)foraRoyalAirForceStationnearby.Heinformedthestation

下列情形中，哪项构成偷税罪?(　　　)

　　Apilotnoticedaballoonwhichseemedtobe【K1】________(make)foraRoyalAirForceStationnearby.Heinformedthestation