首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数组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
)