首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个栈的入栈序列为1，2，3，…，n，其出栈序列是P1，p2，p3，…，Pn。若p2=3，则p3可能取值的个数是_______。
一个栈的入栈序列为1，2，3，…，n，其出栈序列是P1，p2，p3，…，Pn。若p2=3，则p3可能取值的个数是_______。
admin
2015-12-30
68
问题
一个栈的入栈序列为1，2，3，…，n，其出栈序列是P
1
，p
2
，p
3
，…，P
n
。若p
2
=3，则p
3
可能取值的个数是_______。
选项
A、n-3
B、n-2
C、n-1
D、无法确定
答案
C
解析
显然，3之后的4，5，…，n都是P
3
可取的数(一直进栈直到该数入栈后马上出栈)。接下来分析1和2：P
1
只能是3之前入栈的数(可能是1或2)，当P
1
=1时，P3可取2；当P
1
=2时，P
3
可取1，故P
3
可能取除3之外的所有数，个数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/27xi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
国民政府对日宣战的时间是()。
在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
中国第一个资产阶级革命团体兴中会建立的时间是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
随机试题
______arrivingatthespot,thepolicemenatoncehelpedthepassengerstosafety.
A．P-R间期逐渐延长，直到P波受阻，QRS波群脱落B．P-R间期逐渐缩短，直到P波受阻，QRS波群脱落C．P波与QRS波群无关，P-P间期＜R-R间期D．P-R间期不变且大多正常，P波突然受阻，QRS波群脱落E．P波与QRS波群无关，P-P间期＞
司可巴比妥布桂嗪
国际农产品期货包括的种类有()。
在衡量宏观经济增长情况时，GNP指的是()。
一杯200克的盐水，浓度为15％，每次向该杯中加入浓度为45％的盐水10克，问至少加到多少次后，杯中盐水浓度达到25％?(假设杯中盐水不会溢出)()
等产量曲线具有如下特征()。
设平面图形D由x2+y2≤2x与y≥x围成，求图形D绕直线x=2旋转一周所成的旋转体的体积．
某公司2016年10月员工工资表如下所示。若要计算员工的实发工资，可先在J3单元格中输入(3)，再向垂直方向拖动填充柄至J12单元格，则可自动算出这些员工的实发工资。若要将缺勤和全勤的人数统计分别显示在B13和D13单元格中，则可在B13和D13中分别
Readthetextbelowaboutpersonalbranding.ChoosethebestwordorphrasetofilleachgapfromA,B,CorD.Foreach
最新回复
(
0
)
