首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作入栈操作，则分配这两个栈空间的最佳方案是( )。
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作入栈操作，则分配这两个栈空间的最佳方案是( )。
admin
2019-12-10
48
问题
设用数组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://www.kaotiyun.com/show/f7Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
快速排序最易发挥其长处的情况是()。
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
随机试题
税收征管法规定税务机关可以采取的税收保全措施有()。
患者，男性，44岁。近3个月来出现上腹部隐痛，餐后加剧，厌食、乏力，无发热、黄疽，体重减轻约5kg，大便隐血试验阳性。该患者可能的诊断为
慢性阻塞性肺气肿发病的最主要因素是
氟的生理作用哪项是不正确的
传染性单核细胞增多症的常见病因是
某女，外感数日，症见寒热往来，胸胁苦满，厌食(食欲不振)，心烦喜呕，口苦咽干，宜选用
可采用()方法制备沥青混合料试件，用于室内马歇尔试验和劈裂强度试验。
对于工程出现的质量问题或质量缺陷，其返修费用和造成的损失的承担人是()。
设n元二次型f(x1，x2，…，xn)=XTAX，其中AT=A．如果该二次型通过可逆线性变换X=CY可化为f(y1，y2，…，yn)=YTBY，则以下结论不正确的是()．
[2016年]设矩阵等价，则a=_________．
最新回复
(
0
)
