首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作人栈操作，则分配这两个栈空间的最佳方案是( )。
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作人栈操作，则分配这两个栈空间的最佳方案是( )。
admin
2019-08-10
111
问题
设用数组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、S1的栈底位置设为n／2，S2的栈底位置设为1
答案
A
解析
由于栈中元素个数不固定，因此如果将栈底设在中间位置时，固定了栈中元素的个数，不能满足只有当数组全满时才不作入栈操作的要求。
转载请注明原文地址:https://kaotiyun.com/show/YuCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列有关元朝民族关系的叙述，不正确的是()。
《共产党宣言》指出：“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具，从而使生产关系，从而使社会关系不断地革命化”；②“开拓了世界市场，使一切国家的生产和消费都成为世界性的了”；③“使乡村从属于城市”；④“使未开化的和半开化的国家从属于文
试论魏孝文帝改革的内容及其意义。
试述明朝中后期张居正改革的内容并作评价。
当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
随机试题
在Word2003中，关闭已编辑完成的Word2003文档时，文档从屏幕消失，同时也从()中消除。
慢性盆腔炎的鉴别诊断是：
A．Lillie亚铁染色法B．Schiff阿尔辛蓝地衣红染色法C．磷钨酸苏木精(PTAH)染色法D．PAS染色E．Gomori银染色法Ewing肉瘤和恶性淋巴瘤的鉴别
下列有关适应特性的叙述，不正确的是
根据《残疾人教育条例》，下列可能受到地方人民政府或者教育行政部门奖励的是（）。
一位科学家说：“我们今天生活着的世界，与其说是自然世界，还不如说是人造或者人为的世界。在我们的周围几乎每样东西都刻有人的技能的痕迹。”对这段话理解不正确的是()
Whenwillthemeetingbegin?
TheHistoryofEldertreeCosmeticsEarlydays1.Thecompanywasestablishedin_______byOliviaJenkins.2.Herproductssoldw
Thereportmanagedtogetan______interviewwiththePrimeMinister.
Ifyou’vebeenfollowingthestatusofArcticseaiceforthepastfewyears,hearingscientists【C1】______thepotentialcomingo
最新回复
(
0
)
