首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
admin
2013-12-31
86
问题
设数组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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中对中国新民主主义革命和旧民主主义革命的比较，正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
下列不属于19世纪三四十年代欧洲三大工人运动事件的是()。
拜占庭帝国长期延续的原因。
试述中共十一届三中全会的内容和历史意义。
简述1931—1937年间的日本侵华史实。(南京大学2004年中国近现代史真题)
中国共产党领导的抗日根据地建立的政权是()。
所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()
下列战争与马拉松长跑运动项目起源有关的是()
坦克被第一次实际用于作战是在()。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
随机试题
NoEnglishmanbelievesinworkingfrombooklearning.Hesuspectseverythingnew,anddislikesit,unlesshecanbecompelledb
合伙的利润分配和亏损分担，按照合伙合同的约定办理；合伙合同没有约定或者约定不明确的，由合伙人（）。
蛛网膜下腔出血最常见的脑神经损害是
某女，31岁，妊娠合并风湿性心脏病，孕28周，心功能Ⅱ级，无早期心力衰竭的体征。对于该产妇的产褥期护理，下列不正确的是()
患者，男性，19岁。因双下肢中度水肿，尿蛋白(＋＋＋)入院，查血清蛋白20g／L，诊断肾病综合征。下列首选的治疗药物是
施工现场环境保护主要由()负责。
根据企业国有资产法律制度的规定，某重要的国有独资公司的下列事项中，履行出资人职责的机构作出决定之前，应当报请本级人民政府批准的有()。
“情人眼里出西施”反映了决策过程中常见的()。
下列有关生活常识的叙述正确的是()。
设y=y(x)是由y3+(x+1)y+x2=0及y(0)=0所确定，则=___________．
最新回复
(
0
)
