首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个栈的入栈序列为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
32
问题
一个栈的入栈序列为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
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
随机试题
根据以下资料，回答以下问题。截至2014年12月底，全国实有各类市场主体6932．22万户，比上年末增长14．35％，增速较上年同期增加4．02个百分点；注册资本(金)129．23万亿元，比上年末增长27．70％。其中，企业1819．28万户，个
孕32周早产儿，有窒息史，生后第2天嗜睡，面色微绀，呼吸32次／分且不规则，心率95次／分，四肢肌张力差，前囟平，其诊断考虑为
口腔健康教育和口腔健康促进结合起来可以
患儿3岁，急性肾炎11天，刻下症见全身浮肿，尿闭，头晕头痛，恶心呕吐，舌苔腻，脉弦。实验室检查示BUN明显增高。应首先考虑的是
规则框架外的影响因素主要包括()。
工程咨询单位受客户委托编制工程招标文件的工作，一般是在工程项目()阶段进行。
金融业是一个高风险行业，其风险性首先在于()。
全国风景名胜区由()负责监督管理工作，国务院其他有关部门按照国务院规定的职责分工。
S市环保监测中心的统计分析表明，2009年空气质量为优的天数为150天，比2008年多出22天；二氧化硫、一氧化碳、二氧化氮、可吸入颗粒物四项污染物浓度平均值，与2008年相比分别下降了约21．3％、25．6％、26．2％、15．4％。上午市环保负责人指出
下列各项中，有权制定税收规章的税务主管机关有()。
最新回复
(
0
)
