首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作入栈操作，则分配这两个栈空间的最佳方案是( )。
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作入栈操作，则分配这两个栈空间的最佳方案是( )。
admin
2019-12-10
33
问题
设用数组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
学硕统考专业
相关试题推荐
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
文件系统的主要目的是()。
操作数地址存放在寄存器的寻址方式叫()。
UDP的报文头部不包括()。
虚拟存储器技术是基于程序的()特性。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。
随机试题
坤舆公司为增值税一般纳税人，适用的增值税税率为17％。2010年发生固定资产业务如下：(1)1月15日，公司管理部门购入一台不需安装的甲设备，取得的增值税专用发票上注明的设备价款为760万元，增值税为129．2万元，另发生运输费6万元，款项均以银行存款支付
关于需要、需求、利用下列叙述正确的是()。
G蛋白的效应器有
女性，32岁。双手近端指间关节疼痛、轻度肿胀2个月，伴不规则低热，体温波动在37．8℃～38．5℃之间。有光过敏1年。化验：血PLT56×109／L、WBC2．9×109／L。尿蛋白(++)。ANA1：80。为明确诊断首选的检查是
根据《建设工程施工合同示范文本》规定，对变动总价合同，合同双方可约定，在以下条件下可对合同价款进行调整：
货物起运前，可办理取消托运业务；货物起运后，则不办理取消托运业务。()
按结算方式可分为证券给付结算型权证和现金结算型权证。权证如果采用证券给付方式进行结算，其标的证券的所有权发生转移；如采用现金结算方式，则仅按照结算差价进行现金兑付，标的证券所有权不发生转移。()
若2007年末银行的贷款总额为14000亿元，则其中不良贷款有()亿元。(注意，正常类贷款中有部分转为关注类贷款)
下列不属于资本主义相对过剩人口形式的是()。
“人的智力是按人如何学会改造自然界而发展的”这句话说明()。
最新回复
(
0
)
