首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
admin
2013-07-12
22
问题
设数组S[n]作为两个栈S
1
和S
2
的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
选项
A、S
1
的栈底位置为0，S
2
的栈底位置为n－1
B、S
1
的栈底位置为0，S
2
的栈底位置为n／2
C、s
1
的栈底位置为0，S
2
的栈底位置为n
D、s
1
的栈底位置为0，S
2
的栈底位置为1
答案
A
解析
利用栈底位置不变的特性，可让两个顺序栈共享一个一维数据空间，以互补余缺，实现方法是：将两个栈的栈底位置分别设在存储空间的两端，让它们的栈顶各自向中间延伸。这样，两个栈的空间就可以相互调节，只有在整个存储空间被占满时才发生上溢，这样一来产生上溢的概率要小得多。
转载请注明原文地址:https://kaotiyun.com/show/drxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。
东汉时期，一再削弱地方的军权，强化中央控制下的军队，在下列中央控制的军队中，主要负责保卫京师的是()
第二次鸦片战争后，根据不平等条约开放对外通商口岸最多的省是()。
中国第一条自行设计修建的铁路是在()
太平天国后期，提出《资政新篇》这一具有资本主义色彩改革方案的是()。
【制宪国大】中国人民大学2013年历史学综合真题；南开大学2013年中国历史真题；南开大学2014年中国历史真题
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()
罗马帝国疆域扩张到顶点是在()统治时期。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
随机试题
在了解和测试控制环境时，下列事项需要注册会计师考虑的有()。
某主族元素R的最高正价与最低负化合价的代数和为4，由此可以判断()。
某市拟对临近城市快速路的居住地块进行开发，根据《中华人民共和国环境噪声污染防治法》交通运输噪声污染防治的有关规定，建设单位应当优先采取的措施是()。
根据《建设工程设计合同(示范文本)》的规定，设计人在技术设计阶段的主要工作有()。
A公司是一个化工生产企业，生产甲、乙、丙三种产品。这三种产品是联产品，本月发生联合生产成本748500元。该公司采用可变现净值法分配联合生产成本。由于在产品主要是生产装置和管线中的液态原料，数量稳定并且数量不大，在成本计算时不计算月末在产品成本。产成品存货
考评者在进行绩效沟通时需要掌握哪些技巧?[2015年11月二级真题]
资本主义工资的本质是()。
一位留学生在回国途中的飞机上，看到祖国______、白浪席卷的海岸线和阡陌纵横、良田万顷的田野，禁不住放声歌唱，然而他却发现所唱的竟然是英文歌，于是尴尬地坐下了。填入划横线部分最恰当的一项是()。
在Word功能区中，拥有的选项卡分别是
计算机软件系统包括_______。
最新回复
(
0
)
