首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
admin
2013-12-31
92
问题
设数组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
学硕统考专业
相关试题推荐
论述英国都铎王朝加强专制统治的过程及措施
下列各项不属于中共七届二中全会的内容的是()。
婆罗门教的经典和主要教义。
八路军建立的第一个敌后抗日民主根据地是()。
毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
1991年，南斯拉夫联邦解体，分裂为新国家的数目为()。
下列选项中，不是由晁错提出的是()
汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
随机试题
女性，33岁。2小时前左手中指掌指关节处掌面被宽3cm锐器刺伤，查体发现中指呈伸直位，感觉障碍，手指苍白发凉，Allen试验阳性。该患者的治疗方案是
勤奋与懒惰属于()。
纤溶酶原激活物包括
男性，57岁，胸闷伴下肢水肿2个月，心电图V1～V4导联QS波。最有价值的器械检查
关于一期止血，正确的描述是
实行财政授权的支出有()。
课堂教学会遇到许多难以预料的偶发事件。一般说来，教学中的偶发事件和意外情况可分为三类：第一类属于课堂纪律方面的问题。第二类属于学习方面的意外情况。例如，学生会对教师的讲解提出质疑问难，发表种种看法，或有时教师不慎造成板书别字、口误等引起学生哄笑、骚动……第
=___________
通常，现代计算机内部用来表示信息的方法是
Astemptingasitcanbetoletitallhanglooseandstopworryingwhileonvacation,youdowanttobeawareofyourecologica
最新回复
(
0
)
