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

admin2013-07-12 48

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

学硕统考专业

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

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

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

中古时代实行索贡巡行赋税征收方式的国家是()。

印度孔雀帝国时代，就土地占有情况而言，占全国土地的绝大部分的是()。

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

关于“尊王攘夷”运动，不正确的说法是()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

Freehand是一个功能强大的平面矢量图形设计软件。

脊柱向前屈曲时，椎间盘的变化为

中国古代社会的死刑复奏制度是指奏请皇帝批准执行死刑判决的制度。关于这一制度，下列哪些选项是正确的？

断层和裂隙是地下水在岩层中流动的良好通道，所以在碳酸盐类岩石分布地区，当地质构造为(　　)断层时，岩溶十分发育。

青年初期的心理发展有什么特征?

中华大民共和国公安部正式成立的时间是()。

话剧在“五四”以前被称为（）。

A、It’scold.B、It’sraining.C、About12Centigrade.C

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

计算机408

学硕统考专业

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

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

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

中古时代实行索贡巡行赋税征收方式的国家是()。

印度孔雀帝国时代，就土地占有情况而言，占全国土地的绝大部分的是()。

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

关于“尊王攘夷”运动，不正确的说法是()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

Freehand是一个功能强大的平面矢量图形设计软件。

脊柱向前屈曲时，椎间盘的变化为

中国古代社会的死刑复奏制度是指奏请皇帝批准执行死刑判决的制度。关于这一制度，下列哪些选项是正确的？

断层和裂隙是地下水在岩层中流动的良好通道，所以在碳酸盐类岩石分布地区，当地质构造为( )断层时，岩溶十分发育。

青年初期的心理发展有什么特征?

中华大民共和国公安部正式成立的时间是()。

话剧在“五四”以前被称为（）。

A、It’scold.B、It’sraining.C、About12Centigrade.C

中国古代社会的死刑复奏制度是指奏请皇帝批准执行死刑判决的制度。关于这一制度，下列哪些选项是正确的？　　

断层和裂隙是地下水在岩层中流动的良好通道，所以在碳酸盐类岩石分布地区，当地质构造为(　　)断层时，岩溶十分发育。