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

admin2013-12-31 40

问题设数组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://kaotiyun.com/show/xSxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列各项不属于中共七届二中全会的内容的是()。

周王室的两大官僚系统是()。

分析第二次工业革命的特点及历史影响。

在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()

在1919年巴黎和会上，日本代表对欧洲事务很少开口，故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。

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

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

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

患者，男，45岁。高血压病史10年，未坚持服药。2小时前因情绪激动突然意识不清，双侧瞳孔不等大。该患者应首先考虑的诊断是

糖尿病的诊断标准为()

下表为某国有企业8年间的应纳税所得额情况，该企业8年间须缴纳企业所得税税额是(　　)。

为了保证培训取得预期的效果，就必须对培训进行()监控和评估。(2005年5月三级真题)

小明背诵一首唐诗，背诵了10遍刚刚好能回忆出来，那么小明需再背()遍，记忆效果更佳。

在生物学中，生物净化是指生物通过自身的代谢，使环境中污染物数量减少，浓度下降，毒性减轻，有害成分转化、分解，直至消失的过程。根据上述定义，下列选项涉及生物净化的是()。

以下心理现象中，属于学习的是()。

构造正交矩阵Q，使得QTAQ是对角矩阵

Revisionisrethinking,buttwomisconceptionsarebynomeansuncommonamongwriters,especiallyamongdevelopingwriters.Firs

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

计算机408

学硕统考专业

下列各项不属于中共七届二中全会的内容的是()。

周王室的两大官僚系统是()。

分析第二次工业革命的特点及历史影响。

在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()

在1919年巴黎和会上，日本代表对欧洲事务很少开口，故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。

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

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

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

患者，男，45岁。高血压病史10年，未坚持服药。2小时前因情绪激动突然意识不清，双侧瞳孔不等大。该患者应首先考虑的诊断是

糖尿病的诊断标准为()

下表为某国有企业8年间的应纳税所得额情况，该企业8年间须缴纳企业所得税税额是( )。

为了保证培训取得预期的效果，就必须对培训进行()监控和评估。(2005年5月三级真题)

小明背诵一首唐诗，背诵了10遍刚刚好能回忆出来，那么小明需再背()遍，记忆效果更佳。

在生物学中，生物净化是指生物通过自身的代谢，使环境中污染物数量减少，浓度下降，毒性减轻，有害成分转化、分解，直至消失的过程。根据上述定义，下列选项涉及生物净化的是()。

以下心理现象中，属于学习的是()。

构造正交矩阵Q，使得QTAQ是对角矩阵

Revisionisrethinking,buttwomisconceptionsarebynomeansuncommonamongwriters,especiallyamongdevelopingwriters.Firs

下表为某国有企业8年间的应纳税所得额情况，该企业8年间须缴纳企业所得税税额是(　　)。