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

admin2013-07-12 13

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

学硕统考专业

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。

中国人民抗日战争胜利的基本经验和历史意义。

试析淝水之战前后南北政局的特点及其变化。(中国人民大学2005年中国通史真题)

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。

北魏建立和统一的时间分别是()。

洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

关系规范化的目的是使关系数据库中的“基本表”达到________。

Properexerciseplaysasignificantroleintherehabilitationofpatientswithvariousbackailments.

有活血祛瘀、润肠通便功效的是

《企业所得税》规定，非居民企业在中国境内未设立机构、场所的，或者虽设立机构、场所但取得的所得与其所设机构、场所没有实际联系的，来源于中国境内的所得，以纳税义务人所在地为纳税地点。()

对于划分为损失类的贷款，应按贷款余额的()计提专项准备金。

苏轼在《水调歌头》中对饱受离别之苦的人们表达美好祝愿的句子是：“_，_”。

请从所给的四个选项中，选出最符合左边四个图形一致性规律的选项。()

Amongalltheworthyfeelingsofmankind,loveisprobablythenoblest,buteveryonehashis/herownunderstandingofit.Th

Internetdatashowsthatyoungeradultshavebecometheprimaryaudienceobsessed(着迷)withalteringtheirpersonalappearance.

Ifyou’refindingittoughtolandajob,followahuntingplanwiththefollowingtactics:Setyour【C1】_____Whileyoushou

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

计算机408

学硕统考专业

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。

中国人民抗日战争胜利的基本经验和历史意义。

试析淝水之战前后南北政局的特点及其变化。(中国人民大学2005年中国通史真题)

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。

北魏建立和统一的时间分别是()。

洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

关系规范化的目的是使关系数据库中的“基本表”达到________。

Properexerciseplaysasignificantroleintherehabilitationofpatientswithvariousbackailments.

有活血祛瘀、润肠通便功效的是

《企业所得税》规定，非居民企业在中国境内未设立机构、场所的，或者虽设立机构、场所但取得的所得与其所设机构、场所没有实际联系的，来源于中国境内的所得，以纳税义务人所在地为纳税地点。()

对于划分为损失类的贷款，应按贷款余额的()计提专项准备金。

苏轼在《水调歌头》中对饱受离别之苦的人们表达美好祝愿的句子是：“_______，_______”。

请从所给的四个选项中，选出最符合左边四个图形一致性规律的选项。()

Amongalltheworthyfeelingsofmankind,loveisprobablythenoblest,buteveryonehashis/herownunderstandingofit.Th

Internetdatashowsthatyoungeradultshavebecometheprimaryaudienceobsessed(着迷)withalteringtheirpersonalappearance.

Ifyou’refindingittoughtolandajob,followahuntingplanwiththefollowingtactics:Setyour【C1】_____Whileyoushou

苏轼在《水调歌头》中对饱受离别之苦的人们表达美好祝愿的句子是：“_，_”。