首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
admin
2013-07-12
24
问题
设数组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
学硕统考专业
相关试题推荐
开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。
试述中国人民废除不平等条约的斗争历程。
1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。
下列关于胡司战争的叙述错误的一项是()。
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
随机试题
不属于蒸馏装置的仪器是()。
郭小川的成名作是()
关于颈静脉的检查，正确的是()。
应当视为“自动投案”的情形包括：
[背景资料]某建设单位准备建一座图书馆，建筑面积5000m2，预算投资400万元，建设工期为10个月。工程采用公开招标的方式确定承包商。按照《中华人民共和国招标投标法》和《中华人民共和国建筑法》的规定，建设单位编制了招标文件，并向当地的建设行政管理
利率市场化产生的影响有()。
企业可以选择自上而下的方法、自下而上的方法或上下结合的方法来制定战略方案。三种战略制定方法的主要区别在于战略制定中对()的把握。
________是对现有市场和潜在市场各方面情况的研究和评价，其目的在于收集市场信息，了解市场动态。
HowmanyprovincesandterritoriesdoesCanadahave?
AccordingtoVintCerf,televisionwouldsoonapproachits"iPodmoment"whenviewerscoulddownloadtheir______.Whatwillca
最新回复
(
0
)
