首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
admin
2013-12-31
43
问题
设数组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
学硕统考专业
相关试题推荐
评介萨缪尔.亨廷顿的“文明冲突论”。(北京大学1996年世界通史真题)
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
系统阐明社会主义初级阶段理论是在()。
下列关于明朝设立内阁的相关表述不正确的是()。
西汉时期，张骞第一次出使西域的主要目的是()
在五四运动至新中国成立前这一时期，实际上可供中国人民选择的建国方案主要是()。
试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
随机试题
Ihavenothingtoconfess.________youwantmetosay?
常用铸铁焊条的型号、组成及适用范围有哪些?
中国古代教育的三大目标是【】
[2009年，第54题]如图4．8-4所示质量为m的质点M受有两个力F和R的作用，产生水平向左的加速度a，它在x轴方向的动力学方程为()。
个人理财业务人员的下列行为中，没有遵循《中国银行业从业人员职业操守》中“忠于职守”规定的是()。
期初未分配利润有贷方余额，在期末获利的情况下，计提盈余公积时，要包含期初的贷方余额。()
在销售量水平一定的条件下，盈亏临界点的销售量越小，说明企业的()。
关于黄淮海平原的叙述，正确的是：
A、12B、18C、9D、8D九宫格每行第二个数字乘以2的积加上第一项等于第三项，所以空缺项为28—2×10=8，选D。
IhaveneverseenMrs.Clarkbefore,butIknowfromhermedicalchartandthereportIreceivedfromtheprecedingshiftthatt
最新回复
(
0
)
