首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个栈的入栈序列为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
29
问题
一个栈的入栈序列为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://jikaoti.com/ti/8FajFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于凯末尔主义内容的是()。
《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。
宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
中古时代实行索贡巡行赋税征收方式的国家是()。
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
蒙古军第一次大规模进攻南宋是在()时期
广西壮族自治区的设立时间是()。
阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
随机试题
电路如下图所示，D为理想二极管，ui=6sinωt(V)，则输出电压的最大值U0m。为()V。
在一般的货物(不包括大宗商品和机械设备)买卖合同中，关于索赔问题()。
对于抵押贷款，借款人需要提供()
单位犯罪是指公司、企业、事业单位、机关、团体实施的危害社会的、依照法律规定应受惩罚的行为。下列选项中，不属于单位犯罪的是()。
(2014年真题)出版社的计划一般是根据既定的()要求，对整个出版物生产与经营所做的全面安排。
请你设计一节小班音乐活动。
保持政策稳定性的最根本途径是()。
设随机变量X和Y相互独立，且分布函数为Fx(x)=FY(Y)=令U=X+Y，则U的分布函数为________.
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
Idon’tliketodisturbyou,becauseyou’requitetired______today.
最新回复
(
0
)
