首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
admin
2013-12-31
50
问题
设数组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
学硕统考专业
相关试题推荐
有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。
简述《资政新篇》的内容与意义。(安徽师范大学2004年中国近代史真题)
论述清朝在康雍乾时期为巩固多民族统一国家所做的努力
()的创建是清朝兵制的重大改革，对晚清政治产生了深刻的影响。
为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。
国民政府对日宣战的时间是()。
下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。
中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。
简析义和团的“扶清灭洋”口号。
1946年初，“美国计划将中共以一种类似西欧共产党所占的地位，纳入一个实际政体的政治和军事范围之内，敌对的两党共同参加一个以蒋介石为首的经过改组的联合政府”。材料反映出美国的意图是()
随机试题
A．酸溶血试验阳性B．抗入球蛋白试验阳性C．红细胞渗透脆性试验阳性D．血红蛋白电泳试验异常E．高铁血红蛋白还原试验异常女性，16岁，间断巩膜轻度黄染8年。脾脏肋下2指。Hh90g／L，网织红细胞20％，小球形红细胞30％。肝功能试验正常
A、左锁骨上窝淋巴结B、右锁骨上窝淋巴结C、颈部淋巴结D、腋下淋巴结E、以上都不是乳腺癌常转移到（）
2007年5月，张某在一物业管理比较完善的小区内购得一套普通住宅，缴纳相关税费，办理房产证书，并出租给王某居住。2009年8月，因被调到外地工作，张某又把该套住宅高于购买价转售出去。下列关于张某与王某签订的租赁合同的表述中，正确的为(
沿海省区陆地主体功能区()要相互衔接。
在工程网络计划中，工作的自由时差是指在不影响（）的前提下，该工作可以利用的机动时间。
某旅游开发有限公司2011年8月发生有关业务及收入如下：(1)旅游景点门票收入650万元；(2)景区索道客运收入380万元；(3)民俗文化村项目表演收入120万元；(4)餐厅收入60万元(其中包括销售自制的20吨啤酒所取得的收入)；(5)与甲企业
美国心理学家格赛尔认为，对人的发展起决定作用的因素是()。
根据以下资料，回答下列题。已知2010年限额以上企业零售额增幅为27．4％，限额以下企业零售额增幅为12．8％，那么2009年限额以上企业和限额以下企业零售额差值比2010年差值相比是()。
阅读以下文字，回答下列问题。①文化消费就是消费者对有形和无形的文化产品的消耗，消费过程实质上就是对文化的________过程，对消费者而言，文化消费的效用是获得精神享受。文化消费基本上可分为两类：一是消费者要实现文化消费，必须支付货币，这是主要的文化消费
防火墙是指()。
最新回复
(
0
)
