首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设栈的容量为3,入栈的序列为1,2,3,4,5,则出栈的序列可能为( )。
假设栈的容量为3,入栈的序列为1,2,3,4,5,则出栈的序列可能为( )。
admin
2019-02-24
54
问题
假设栈的容量为3,入栈的序列为1,2,3,4,5,则出栈的序列可能为( )。
选项
A、3,2,1,5,4
B、1,5,4,3,2
C、5,4,3,2,1
D、4,3,2,1,5
答案
A
解析
考查出入栈序列和栈深的关系。由于栈的容量只有3,故第一个出栈元素不可能是5或4,先排除C和D。接下来分析B,1入栈后出栈,然后2、3、4、5依次入栈,5出栈,才能得到序列B,但实现这种出栈序列,栈的容量至少为4,故仅有A满足。
转载请注明原文地址:https://kaotiyun.com/show/0oCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
太平天国时期,提出了一系列向西方学习资本主义方案的重要人物是()。
印加人记载事物使用的方法是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
操作数地址存放在寄存器的寻址方式叫()。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
采用()不会产生内部碎片。
随机试题
下列属于主物和从物关系的是()
患者,女,45岁,近2年来反复出现多发口腔溃疡,两个月前劳累后出现左膝关节肿痛,双下肢皮肤结节红斑伴疼痛,一周前突发右眼视物不清,化验ESR增快,ANA阴性,最可能的诊断是
应用最多的立柱式X线管支架是
深立井井筒施工时,为了增大通风系统的风压,提高通风效果,合理的通风方式是()。
下列不属于企业投资性房地产的是()。
具有发行的银行、政府的银行、银行的银行三大职能的银行是()。
设A.B是n阶矩阵,E—AB可逆,证明E—BA可逆.
不同AS之间使用的路由协议是()。
SaveEnergyatHomeOntheaverage,Americanswasteasmuchenergyastwo-thirdsoftheworld’spopulationconsumes.That’s(1)
Whatwillthemanmostprobablydo?
最新回复
(
0
)