首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作入栈操作，则分配这两个栈空间的最佳方案是( )。
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作入栈操作，则分配这两个栈空间的最佳方案是( )。
admin
2019-12-10
31
问题
设用数组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
学硕统考专业
相关试题推荐
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
操作数地址存放在寄存器的寻址方式叫()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
已知一棵5阶B—树有53个关键字．并且每个结点的关键字都达到最少状态，则它的深度是()。
随机试题
某一测验多次施测时所得分数的稳定、一致程度是()
下列有关贝特类药物的临床应用，叙述错误的是
施焊中,作业人员必须按规定穿戴防护用品在容器内施焊时应戴（）或防毒口罩等防护用品。
组合式拱桥可分为()。
施工进度控制的主要依据是()。
电子表格，又称电子数据表，是指由特定软件制作而成的，用于模拟纸上计算的由横竖线条交叉组成的表格。()
某生物制药公司年销售净额280万元，息税前利润80万元，固定成本32万元，变动成本总额168万元，资产总额200万元，负债资本比率为40％，综合债务利率为12％，公司的所得税税率为33％。预计3年后，公司的资产总额达到1000万元，负债率会提高到60%
衡量企业业绩是战略分析中的一个步骤。业绩衡量的主要目的不包括()。
若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为()。
莎士比亚的《四大悲剧》是()。
最新回复
(
0
)
