首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作入栈操作，则分配这两个栈空间的最佳方案是( )。
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作入栈操作，则分配这两个栈空间的最佳方案是( )。
admin
2019-12-10
64
问题
设用数组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、Sl的栈底位置设为n／2，S2的栈底位置设为1
答案
A
解析
由于栈中元素个数不固定，因此如果将栈底设在中间位置时，固定了栈中元素的个数，不能满足只有当数组全满时才不作人栈操作的要求。
转载请注明原文地址:https://kaotiyun.com/show/f7Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在集中式总线仲裁中，()方式响应时间最快。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名
对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
如下图所示，在下面的5个序列中，符合深度优先遍历的序列有()个。①aebfdc②acfdeb③aedfcb④aefdbc⑤aecfdb
随机试题
根据《民法典》的规定，知识产权保护的客体包括()。
简述世界知识产权组织的宗旨和具体任务。
桥接坏死主要见于
国家标准中规定，在建筑照明设计中对照明节能评价指标采用的单位是下列哪一项?()
水泥混凝土抗折强度试验时应标记试件，标记从试件一端量起，分别在距端部的()mm处划出标记。
填石路堤压实质量标准的控制指标宜采用()。
ISO9000族标准/文件的核心标准中，ISO9004:2000是()。
下列关于九华山的表述，正确的有()。
公安行政管理中的许可，是指公安机关在行政管理中，对公民、法人或者其他组织的请示依法允许或者否定的一种权力，通常以审核批准、决定、登记、颁发证照等形式来表现。()
WhyGotoCollegeatAll?Iscollegeworthit?Recentlysomepowerfulargumentshavebeenleveledagainstthevalueofacol
最新回复
(
0
)
