首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
admin
2013-07-12
30
问题
设数组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
学硕统考专业
相关试题推荐
氏族公社形成的条件和基本标志是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
二战以来，资本主义经济在发展中出现了许多新问题，主要原因是()。
保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。
简评斯大林《苏联社会主义经济问题》。
继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
下列关于胡司战争的叙述错误的一项是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
【《台事专约》】华东师范大学2000年中国近现代史真题；中国人民大学2013年历史学综合真题
《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
随机试题
婴儿期生长发育特点中哪一点是不恰当的
食管癌早期诊断简易而有效的方法是
甲、乙共用小清河的水灌溉，甲的承包地在乙的上游。为确保农田灌溉，甲在河中筑了一条水坝，使下游的水量减少了2/3。甲、乙为此发生冲突，对其纠纷的解决方案，下列说法正确的是：()
土工织物宽条拉伸试验方法在夹持试样时，将试样在夹具中对中夹持，注意纵向和横向的试样长度应与拉伸力的方向()。
某企业投资建设一个工业项目，该项目可行性研究报告中的相关资料和基础数据如下：(1)项目工程费用为2000万元，工程建设其他费用为500万元(其中无形资产费用为200万元)，基本预备费率为8%，预计未来3年的年均投资价格上涨率为5%。(2)项目建设前期
某市深化“最多跑一次”改革，每个窗口企业办事平均用时从8分钟/件下降到6分钟/件，群众办事平均用时从5分钟/件下降到4分钟/件。以前10个窗口每天工作10小时，最多可处理180件企业办事和若干件群众办事。如窗口数量和工作时间不变，且每天处理群众办事数量固定
明成祖时，有人主张对入贡互市的外商征税，明成祖答复：“今夷人慕义远来，乃侵其利，所得几何?而亏辱大体矣。”据此可知，明成祖()
宪法最主要、最核心的价值在于()。
[(9，6)，42，(7，7)][(7，3)，40，(6，4)][(8，2)，()，(3，2)]
Atthreethousandfeet,wideplainsbegintoappear,andthereisneveramomentwhensomedistantmountainisnot____.
最新回复
(
0
)
