首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个栈的入栈序列为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
59
问题
一个栈的入栈序列为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
学硕统考专业
相关试题推荐
下列关于明朝设立内阁的相关表述不正确的是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
维也纳会议争论的焦点问题是()。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
随机试题
A、Real-lifecasesaresimulatedforstudentstolearnlaw.B、Writersandlawyersarebroughtintotalktostudents.C、Opportuni
我国过渡时期总路线的特点是()。
下列哪个是直接成像的平板探测器
患者男性，29岁，农民。以高热、周身疼痛起病，病后第6天死于顽固性休克，经尸体解剖发现垂体前叶明显充血、出血、坏死，肾脏肿大，间质极度水肿、充血，全身小血管内皮细胞肿胀，以后腹膜、纵隔水肿为主要损害。根据尸解所见诊断为()
A．阴虚动风B．血虚生风C．肝阳化风D．热极生风E．外感风邪
非处方药与处方药不同之处在于
王先生今年30岁，在一家大公司工作。该公司效益良好，于今年成立了企业年金理事会，开始企业年金计划，并分别委托一家基金管理公司作为投资管理人，一家商业银行作为托管人和账户管理人。接上题，如果王先生预计退休时个人账户资产应达到150万元，才能维持较好的生活
根据行政工作内容的重要性程度、上级行政主体的管理水平和下级行政主体的管理能力等综合情况，可将行政授权划分为()。
[*]
(Noticing)thatmydaughterwasshy,ourhostess(wentoutof)herway(making)herfeel(athome).
最新回复
(
0
)
