首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
admin
2013-12-31
42
问题
设数组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://jikaoti.com/ti/aCajFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
最先提出农业生产责任制的是()。
二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。
“八一九”事件反映的矛盾是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
关于“尊王攘夷”运动，不正确的说法是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
在教皇()的时候，罗马教廷的势力达到了鼎盛。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
随机试题
在采用单向顺序阀的液压系统平衡回路中，产生停位位置不准确的原因之一是停位电信号在控制电路中传递的时间太长。()
地层窜通都是由于断层造成的。()
杜甫诗歌的风格特点是()
血站剩余成分血浆以及因科研或者特殊需要用血而进行的调配所得的收入，用于
下列资质，属于工程勘察资质的有()。
根据《中华人民共和国劳动法》的规定，下列情形中用人单位可以解除劳动合同的是()。
设全集∪=R，集合A={x|x2+x一2>0}，B={x|x2—2x一3
人民警察义务的主要内容包括()。
若齐次线性方程组有非零解，求k的所有可能取值．
Forwelloveracentury,onestreetinNewYorkCityhasbeenknownfortheheartoftheAmericantheater.The【S1】__
最新回复
(
0
)
