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

admin2013-07-12 21

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

选项 A、S₁的栈底位置为0，S₂的栈底位置为n－1
B、S₁的栈底位置为0，S₂的栈底位置为n／2
C、s₁的栈底位置为0，S₂的栈底位置为n
D、s₁的栈底位置为0，S₂的栈底位置为1

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍

氏族公社形成的条件和基本标志是()。

一战期间，中国民族资本主义迅速发展的主要作用是()。

概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。

对西欧封建社会的说法不正确的是()。

所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()

太平天国后期，提出《资政新篇》这一具有资本主义色彩改革方案的是()。

拜占庭文化发展的“第二个黄金时代”是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

提高T形接头疲劳强度的根本措施是开坡口焊接和加工焊缝过渡区使之圆滑过渡。

对乳腺癌术后出院患者健康指导，以下哪项最重要

水利工程项目必须满足(　　)等条件，施工准备方可进行。

确定产品组合就要有效地选择产品组合的()。

下列游记中属于柳宗元《永州八记》的是()。

全国人民代表大会代表或者县级以上地方人民代表大会代表，如果因为是现行犯被拘留，执行拘留的公安机关应当立即向（）报告。

WinnersandLosersWhyarethebiggestwinnersinthepastdecadeoftradeglobalizationmostlyinSouthandEastAsia,wh

Restrainedfromtheslave-trade—thefavoritetrafficofthechiefs—A(opposedin)theirmaraudingpropensity,andthreatenedbyt

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

计算机408

学硕统考专业

以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍

氏族公社形成的条件和基本标志是()。

一战期间，中国民族资本主义迅速发展的主要作用是()。

概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。

对西欧封建社会的说法不正确的是()。

所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()

太平天国后期，提出《资政新篇》这一具有资本主义色彩改革方案的是()。

拜占庭文化发展的“第二个黄金时代”是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

提高T形接头疲劳强度的根本措施是开坡口焊接和加工焊缝过渡区使之圆滑过渡。

对乳腺癌术后出院患者健康指导，以下哪项最重要

水利工程项目必须满足( )等条件，施工准备方可进行。

确定产品组合就要有效地选择产品组合的()。

下列游记中属于柳宗元《永州八记》的是()。

全国人民代表大会代表或者县级以上地方人民代表大会代表，如果因为是现行犯被拘留，执行拘留的公安机关应当立即向（）报告。

WinnersandLosersWhyarethebiggestwinnersinthepastdecadeoftradeglobalizationmostlyinSouthandEastAsia,wh

Restrainedfromtheslave-trade—thefavoritetrafficofthechiefs—A(opposedin)theirmaraudingpropensity,andthreatenedbyt

水利工程项目必须满足(　　)等条件，施工准备方可进行。