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

admin2013-07-12 35

问题设数组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

学硕统考专业

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

以下不属于国民党控制金融的“四行”的是()。

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

元代对边疆地区的统治方式不同于其他三地的一地是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

在一个双链表中，在p结点之前插入q结点的操作是()。

Therewereathousandreasonsnottostop.Iwasrunninglateforaveryimportant...well,whateveritwasthatIwasrunning

血浆总磷脂中含量最多的是

最早应用的移植是

企业采用重置成本、可变现净值、现值和公允价值计量的，应当保证所确定的会计要素金额能够取得并可靠计量。()

根据以下资料，回答以下题。2013年10月份，社会消费品零售总额21491亿元，同比名义增长13．3％。其中，限额以上企业(单位)消费品零售额10579亿元，增长12．4％。1～10月份，社会消费品零售总额190308亿元，同比增长13．0％。按经

Vi8ualFoxPro0的项目文件的扩展名是______。

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是

Oneafternoon,whenthelessonswereover,JohnandMikeGreendidn’tgohome.They(11)inschooltohelptheirteacher.The

Itmaycomeasasurprisetomanyanexhaustedmotherorfather—butthinkingaboutyourchildrencouldimproveyourmemory,ast

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

计算机408

学硕统考专业

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

以下不属于国民党控制金融的“四行”的是()。

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

元代对边疆地区的统治方式不同于其他三地的一地是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

Therewereathousandreasonsnottostop.Iwasrunninglateforaveryimportant...well,whateveritwasthatIwasrunning

血浆总磷脂中含量最多的是

最早应用的移植是

企业采用重置成本、可变现净值、现值和公允价值计量的，应当保证所确定的会计要素金额能够取得并可靠计量。()

Vi8ualFoxPro0的项目文件的扩展名是______。

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是

Oneafternoon,whenthelessonswereover,JohnandMikeGreendidn’tgohome.They(11)inschooltohelptheirteacher.The

Itmaycomeasasurprisetomanyanexhaustedmotherorfather—butthinkingaboutyourchildrencouldimproveyourmemory,ast

在一个双链表中，在p结点之前插入q结点的操作是()。