首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作人栈操作，则分配这两个栈空间的最佳方案是( )。
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作人栈操作，则分配这两个栈空间的最佳方案是( )。
admin
2019-08-10
95
问题
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作人栈操作，则分配这两个栈空间的最佳方案是( )。
选项
A、S1的栈底位置设为1，S2的栈底位置设为n
B、S1的栈底位置设为n／2，S2的栈底位置设为n／2+1
C、S1的栈底位置设为1，S2的栈底位置设为n／2
D、S1的栈底位置设为n／2，S2的栈底位置设为1
答案
A
解析
由于栈中元素个数不固定，因此如果将栈底设在中间位置时，固定了栈中元素的个数，不能满足只有当数组全满时才不作入栈操作的要求。
转载请注明原文地址:https://www.kaotiyun.com/show/YuCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
下列关于社会大分工不正确的说法是()。
太平天国领导集团内，提出一系列学习西方资本主义方案主张的是()。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
随机试题
需求变动对均衡价格有什么影响。
哪一种不是化脓性炎()(1992年)
局部振动病的诊断原则
(2008年)若P(A)＞0，P(B)＞0，P(A｜B)=P(A)，则下列各式不成立的是()。
某项目出示投资1000元，年利率8%，期限为1年，每季度付息一次，按复利计算则其1年后本息和为()元。
执法为民最基本的要求是()。
《公安机关人民警察辞退办法》第6条专门规定了人民警察不得辞退的条件，即：(1)()；(2)患严重疾病或者负伤正在进行治疗的；(3)在孕期、产期或者哺乳期内的。
当研究者用脑电图扫描的方式记录小学生的大脑活动时，他们发现在那些羞怯指数较高的孩子的大脑中，掌管人情世故的皮层活动能力较弱，而负责焦虑及警惕情绪的扁桃体部分则颇为活跃。所以，在参加社交活动时，一般的孩子能根据别人的面部表情变化做出相应的反馈；而那些害羞的孩
Thecomputerrevolutionmaywellchangesocietyas________asdidtheIndustrialRevolution.
Thesegasespollutetheatmosphereoftownsandcities.
最新回复
(
0
)
